HDU1573 X问题 解线性同余方程的应用

RE了半 天

Runtime Error

(INTEGER_DIVIDE_BY_ZERO)

后来改成了C++就可以了，然后 最后 最后 我同学告诉了我一个 吐血的原因，是因为  long long  跟 __int64的原因，忘了杭电识别哪个了，

过程看Poj2891的介绍

#include<iostream>
#include<cstdio>
#include<list>
#include<algorithm>
#include<cstring>
#include<string>
#include<queue>
#include<stack>
#include<map>
#include<vector>
#include<cmath>
#include<memory.h>
#include<set>

#define ll long long
#define LL __int64
#define eps 1e-8
#define e 2.718281828

//const ll INF=9999999999999;

#define M 400000100

#define inf 0xfffffff

using namespace std;

//vector<pair<int,int> > G;
//typedef pair<int,int> P;
//vector<pair<int,int>> ::iterator iter;
//
//map<ll,int>mp;
//map<ll,int>::iterator p;
//
//vector<int>G[30012];

ll aa[12],bb[12];

ll GCD(ll a,ll b)
{
    if(b==0)
        return a;
    return GCD(b,a%b);
}

ll exgcd(ll a,ll &x,ll b,ll &y)
{
    if(b==0)
    {
        x=1;
        y=0;
        return a;
    }
    ll r=exgcd(b,x,a%b,y);
    ll tmp=x;
    x=y;
    y=tmp-a/b*y;
    return r;
}

void clear()
{
    memset(aa,0,sizeof(aa));
    memset(bb,0,sizeof(bb));
}

int main(void)
{
    int t;
    ll n,m;
    cin>>t;
    while(t--)
    {
        clear();
        cin>>n>>m;
        ll lcm=1;
        for(int i=0;i<m;i++)
        {
            cin>>aa[i];
            lcm=lcm*aa[i]/GCD(lcm,aa[i]);
        }
        for(int i=0;i<m;i++)
            cin>>bb[i];
        bool flag=false;
        ll x0,y0;
        ll gcd;
        for(int i=1;i<m;i++)
        {
            ll a=aa[0],b=aa[i],c=bb[i]-bb[0];
            ll gcd=exgcd(a,x0,b,y0);
            if(c%gcd != 0)
            {
                flag=true;
                break;
            }
            ll MOD=b/gcd;
            x0=((x0*(c/gcd))%MOD+MOD)%MOD;
            bb[0]=aa[0]*x0+bb[0];
            aa[0]=aa[0]*(aa[i]/gcd);
        }
        if(flag)
            puts("0");
        else
        {
            ll ans=0;
            if(bb[0]<=n)
                ans=1+(n-bb[0])/lcm;
            if(ans && bb[0]==0)
                ans--;
            cout<<ans<<endl;
        }
    }
}