摘要：
P3868 [TJOI2009]猜数字 是一道中国剩余定理的模版题 中国剩余定理： 求同余方程解x： m1,m2...mn两两互质 对于任意整数a1,a2...an有且只有一个解： x=Σki=1 ai*M/mi*ti (mod m1*m2..*mk) 其中M=m1*m2*...mk，ti为同余方程 阅读全文
摘要：
P1082 同余方程 将初中wyz讲的数论整理一下（感谢我的笔记本还活着 卷子全扔了QAQ） 拓展欧几里德模版 来源：百度百科 证明先咕了QAQ 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 ll 阅读全文