fzu 1402 中国剩余定理 http://acm.fzu.edu.cn/problem.php?pid=1402
//两两互质。
#include
#include
#definein__int64
innum1[15];
innum2[15];
inext_Euclid(ina,inb,in&x,in&y)
{
if(b==0)
{
x=1;
y=0;
returna;
}
ind=ext_Euclid(b,a%b,x,y);
intem=x;
x=y;
y=tem-a/b*y;
returnd;
}
in