int china_mod(intmod[],inta[])
{
int lcm,i,ans,Mi,x,y;
lcm=1;
for(i=0;i<n;i++)
lcm*=mod[i];
ans=0;
for(i=0;i<n;i++)
{
Mi=lcm/mod[i];
exgcd(Mi,mod[i],d,x,y);
ans+=Mi*x*a[i];
}
ans%=lcm;
while(ans<0) ans+=lcm;
return ans;
}
中国剩余定理模版
最新推荐文章于 2023-01-17 11:15:28 发布