浅谈中国剩余定理

写这个类型博客的目的就是想总结一下某个专题的知识点，方便以后比赛前复习，由于太菜，如有错误，还请斧正。

中国剩余定理又称孙子定理，简单来说是解决两两互质同余问题的最小非负整数解

在模下的解是唯一的，解为

 

 

 

其中，而为模的逆元。

void exgcd(int a,int b,int &x,int &y)
{
    if(b==0){ x=1;