中国剩余定理模板
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll m[10],a[10],b[10];
/*
当 a[0],a[1],...a[n]互质时
a[i]除数,b[i]是余数,x是最小的解,X是通解
x%a[i]=b[i];
X=x+i*(a[0]*a[1]***a[n]);
通解即为特解加上所有数之...
原创
2018-02-02 11:46:11 ·
203 阅读 ·
0 评论