#NOIP 2014#Day.2 T3 解方程
数据范围出奇的大！！！
所以这道题不能用一般的做法！
老老实实for 30分
写个高精度（好麻烦） 50分（还是70来着）
然后就T掉
但是！！
可以取巧！
我们怎么判断一个值是0？
除了 求和 然后再判断以外，
我们发现
0 mod 123714 = 0;
0 mod 12474913749 = 0;
0 mod 439874 =0;
…
对，0 mod x(非零数) = 0;
所以我们取多个数如果取膜的结果都是0我们就认为值是0.（防溢出）
当然我们选择一些质数。
#include <cstdio>
#include <cstring>
#include <vector>
using namespace std;
const int PCNT = 3;