$Noip2014/Luogu2312$ 解方程
2024-09-06 16:04:13
$Sol$
枚举解+秦九韶公式计算+取模.
$Code$
#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
#include<algorithm>
#define il inline
#define Rg register
#define go(i,a,b) for(Rg int i=a;i<=b;++i)
#define yes(i,a,b) for(Rg int i=a;i>=b;--i)
#define e(i,u) for(Rg int i=b[u];i;i=a[i].nt)
#define mem(a,b) memset(a,b,sizeof(a))
#define ll long long
#define ull unsigned long long
#define db double
#define inf 2147483647
using namespace std;
const int N=1000010,mod=1000000007;
il int read()
{
ll x=0;int y=1;char c=getchar();
while(c<'0'||c>'9'){if(c=='-')y=-1;c=getchar();}
while(c>='0'&&c<='9'){x=((x<<1)%mod+(x<<3)%mod+c-'0')%mod;c=getchar();}
return x*y;
}
int n,m,ct,as[N],a[N];
il bool ck(int x)
{
ll ret=0;
yes(i,n,0)ret=(ret*x%mod+a[i])%mod;
if(ret==0)return 1;return 0;
}
int main()
{
n=read(),m=read();
go(i,0,n)a[i]=read();
go(i,1,m)if(ck(i))as[++ct]=i;
printf("%d\n",ct);
go(i,1,ct)printf("%d\n",as[i]);
return 0;
}
最新文章
- oracle问题
- 地理围栏算法解析(Geo-fencing)
- Log4j2在WEB项目中配置
- bzoj2946 [Poi2000]公共串(SA,SAM)
- Java基础知识强化之IO流笔记38:字符流缓冲流之BufferedWriter / BufferedReader使用
- 三、singleton(单例化)一个对象的几种方法
- WTL CEdit关联绑定ID,滚动到最新的一行
- ubuntu安装mysql没有让我设置密码
- JAVABEAN递归转MAP实现
- Html列表分页算法
- HTML常用标签定义,用法及例子
- 第一次Sprint冲刺结果评价
- js数组之可变函数
- Lunch Time(费用流变型题,以时间为费用)
- Git常用的几个命令
- HDU 6103 Kirinriki (思维 双指针)
- Git_分支管理
- Flink学习笔记-新一代Flink计算引擎
- linux下安装nodejs及linux下解压tar.xz文件
- 003很好的网络博客(TCP/IP)-很全