NOIP2014解方程

bzoj数据太神了WA掉了,CCF给的官方数据轻松100了,虽然bzoj上ai的大小大了些但怀疑是不是素数问题TAT==,不管了等到noip过完再补坑?对了谁能告诉我为什么devc++有时候没有一些头文件也能输出正确的解比如cstring没写但是本地就这样AC了,洛谷也AC了,然而bzoj编译错误了QAQ

很明显模素数p然后检查,如果不行那说明x+p*i都是不行的,筛掉就好

#include
#include
#include
#include
#include
#define N 105
#define M 1000005
#define S 10005
#define LL long long
using namespace std;
const int prime[]={10007,10917,30071};
int anss[M],ans[M],n,m;
LL a[N][5];

void readdata(int x)
{
     char s[S];int f=1;
     scanf("%s",s);
     int len=strlen(s);
     if (s[0]=='-') f=-1;
     for (int i=0;i=0;i--)
                t=(t*x+a[i][y])%prime[y];
//            cout<


你可能感兴趣的:(noip)