$Luogu$

$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;
}

最新文章

  1. oracle问题
  2. 地理围栏算法解析(Geo-fencing)
  3. Log4j2在WEB项目中配置
  4. bzoj2946 [Poi2000]公共串(SA,SAM)
  5. Java基础知识强化之IO流笔记38:字符流缓冲流之BufferedWriter / BufferedReader使用
  6. 三、singleton(单例化)一个对象的几种方法
  7. WTL CEdit关联绑定ID,滚动到最新的一行
  8. ubuntu安装mysql没有让我设置密码
  9. JAVABEAN递归转MAP实现
  10. Html列表分页算法
  11. HTML常用标签定义,用法及例子
  12. 第一次Sprint冲刺结果评价
  13. js数组之可变函数
  14. Lunch Time(费用流变型题,以时间为费用)
  15. Git常用的几个命令
  16. HDU 6103 Kirinriki (思维 双指针)
  17. Git_分支管理
  18. Flink学习笔记-新一代Flink计算引擎
  19. linux下安装nodejs及linux下解压tar.xz文件
  20. 003很好的网络博客(TCP/IP)-很全

热门文章

  1. 解决移动端1px边框问题的几种方法
  2. 开发者说:如何参与定义一款 IDE 插件
  3. 关于python 中的__future__模块
  4. 深入python
  5. H3C 数据链路层
  6. 【原生JS】滑动门效果
  7. fastclick使用与 fastclick ios11.3相关bug原因(ios输入框点击变得不灵敏,ios input失焦后,页面上移,点击不了)
  8. java分配内存空间
  9. Python 基础课程大纲
  10. java 布局管理器