lightoj 1319 - Monkey Tradition 中国剩余定理(孙子定理)+poj 2891 Strange Way to Express Integers
#include
#include
#include
#include
usingnamespacestd;
#defineLLlonglong
LLp[13],r[13],n;
voidgcd(LLa,LLb,LL&d,LL&x,LL&y)//扩展欧几里德算法求ax+by=gcd(a,b)当然一组整数解
{//其中d是最大公约数
if(!b){d=a;x=1;y=0;}
else{gcd(b,a