noip 2014 总结

day 2 第三题

首先由于每一项系数很大，所以用素数来筛。

用 5个素数（可以少 也可以多）求出每个系数取模后的值。

for (int i=0;i<=n;i++)

 {

   用字符串s读入a【i】；

  for (int j=0;j<5;j++)  

   for (int k 0~~strlen(s))

    处理出a[j][i](被第j个素数取模后的a[i])

}

for (int t=0;t<5;t++)

 for (int i=1;i<=prime[t];i++)

{

  求出1到prime【t】中的解 ；

 ans[t][i]=1;

}

for (int i=1;i<=m;i++)

 if (work(i)) ans++; solution[ans]=i; 筛答案 ，如果 ans[0~5][i%prime[0~5]！=1 就不是解；一项不是解就不是解；

输出

}