文文殿下扩展中国剩余定理（板子）
Posted syameimaru
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了文文殿下扩展中国剩余定理（板子）相关的知识，希望对你有一定的参考价值。
bool CRT(int a1,int m1,int a2,int m2,int &a,int &m)
int x,y;
int d = exgcd(m1,m2,x,y);
int z = a2-a1;
if(z%d) return 0;
x = (int)(1LL*x*(z/d)%(m2/d));
m=int(1LL*m1*m2/d);
a = int((1LL*a1+1LL*x*m1%m+m)%m);
return 1;
以上是关于文文殿下扩展中国剩余定理（板子）的主要内容，如果未能解决你的问题，请参考以下文章