摘要:
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 阅读全文