【NOIP2014 提高组 day2】解方程

【NOIP2014 提高组 day2】解方程

题解
大家只需要枚举答案然后用一个秦九韶就ok
秦九韶就是类似快读一样的东西

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int p=1000000007;
bool t=true;
int n,m,ans,cnt,sum=0;
int A[103],key[1000003];
ll read() {
   ll sum=0,fg=1;
   char c=getchar();
   while(c < '0' || c > '9') {
   	if(c=='-') fg=-1;
   	c=getchar();
   }
   while(c >='0' && c <='9') {
   	sum=((sum*10)+c-'0')%p;
   	c=getchar();
   }
   return sum*fg;
}
void print(int x) {
   if(x<0) {
   	putchar('-');
   	x=-x;
   }
   if(x>9) {
   	print(x/10);
   }
   putchar(x%10+'0');
}
bool calc(ll x) {
   sum=0;
   for(ll i=n; i>=1; i--) {
   	sum=((A[i]+sum)*x)%p;
   }
   sum=(sum+A[0])%p;
   return !sum;
}
int main() {
   n=read();
   m=read();
   for(ll i=0; i<=n; i++) {
   	A[i]=read();
   }
   for(ll i=1; i<=m; i++) {
   	if(calc(i)) {
   		t=false;
   		ans++;
   		key[++cnt]=i;
   	}
   }
   if(t) {
   	cout<<ans<<endl;
   	return 0;
   }
   print(ans);
   printf("\n");
   for(ll i=1; i<=cnt; i++) {
   	print(key[i]);
   	printf("\n");
   }
   return 0;
}