解方程

最新推荐文章于 2020-10-31 16:43:18 发布

泽7

最新推荐文章于 2020-10-31 16:43:18 发布

阅读量154

点赞数 1

分类专栏：总结

本文链接：https://blog.csdn.net/qq_42920137/article/details/82950910

版权

总结专栏收录该内容

4 篇文章 0 订阅

订阅专栏

洛谷解方程
因为数据太大，应加读入优化。

#include< cstdio >
#define p3 1000000009
using namespace std;
long long n,m,sum,ans[1000100],a[200];
long long read()
{

long long s=0,f=1;
char c;
scanf("%c",&c);
while(c<'0'||c>'9') //判断是否为负
{
	if(c=='-') f=-1;
	scanf("%c",&c);//if是再输入
}
while(c>='0'&&c<='9')
{
	s=s*10+c-'0';
	s=s%p3;//防止s过大，取模
	scanf("%c",&c);
}
return s*f;

}
signed main()
{

long long i,j,h;
scanf("%d%d",&n,&m);
for(i=0;i<=n;i++)
   a[i]=read();
for(i=1;i<=m;i++)
{
	 h=0;
	for( j=n;j>=1;j--)
		h=((a[j]+h)*i)%p3;//加起来取模=分别mod在加起来mod
	if(((h+a[0])%p3)==0)
		ans[++sum]=i;
}
printf("%d\n",sum);
for( i=1;i<=sum;i++)
printf("%d\n",ans[i]);
return 0;

}