HDU4569-Special equations-小优化简单题

求是否有x满足 f(x) = a_nxⁿ +...+ a₁x +a_{0  的值mod pri*pri为0}

其中pri<10000 则pri*pri<100000000 注意到只要存在x，则x mod pri*pri也肯定满足这个式子 但是直接枚举有10的8次。这时我们需要小小的优化一下。（其实优化很大

如果这个值mod pri*pri为0则这个数mod pri肯定为0。所以我们先找那些数mod pri为0 然后在将他加不断加pri就可以了。。

#include
using namespace std;
int t;
long long m,mm;
int n;
int kase=0;
int fa;
long long a[10];
long long sov(long long x,long long mod) {
    long long ans=a[n];
    for(int i=n;i>=1;i--) {
        ans=(ans*x+a[i-1]);
    }
    return ans;
}
int main()
{
    scanf("%d",&t);
    while(t--) {
        scanf("%d",&n);
        for(int i=n;i>=0;i--) {
            scanf("%lld",&a[i]);
        }
        scanf("%lld",&m);
        mm=m*m;
        fa=0;
        for(long long i=0;i