【洛谷 P2312】解方程【暴力】

---

解题思路

非常非常的暴力，枚举1~m中的x，然后逐个代入方程判断就没了，欧耶。

PS：要快读，边读边mod

---

代码

#include<cstdio>
#include<iostream>
#include<queue>
#include<algorithm>
#include<cstring>
#include<cmath>
#define ll long long
using namespace std;

const ll mod=1e9+7;
int n,m,cnt,ans[1000010];
ll a[110];

bool check(ll x){
	ll sum=a[0],xx=x;
	for(int i=1;i<=n;i++)
	{
		sum=(sum+x*a[i]%mod)%mod;
		x=x*xx%mod;
	}
	if(sum==0)return 1;
	else return 0;
}

ll read(){
	ll sum=0;
	int ok=1;
	char c=getchar();
	while(c<'0'||c>'9')
	{
		if(c=='-')
			ok=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9')
	{
		sum=(sum*10+c-'0')%mod;
		c=getchar();
	}
	return sum*ok;
	
}

int main(){
	scanf("%d%d",&n,&m);
	for(int i=0;i<=n;i++)
	{
		a[i]=read();
	}
	for(int i=1;i<=m;i++)
	{
		if(check(i))
		{
			ans[++cnt]=i;
		}
	}
	printf("%d\n",cnt);
	for(int i=1;i<=cnt;i++)
		printf("%d\n",ans[i]);
}