摘要：互质模板 1 #include <iostream> 2 using namespace std; 3 4 int Extended_Euclid(int a,int b,int &x,int &y) //扩展欧几里得算法 5 { 6 int d; 7 if(b==0) 8 { 9 x=1;y=0; 阅读全文

摘要：一、除法取模逆元 如果我们要通过一个前面取过模的式子递推出其他要取模的式子，而递推式里又存在除法 那么一个很尴尬的事情出现了，假如a[i-1]=100%31=7 a[i]=(a[i-1]/2)%31 a[i]=50%31=19 ,但我们现在只知道a[i-1]=7,如何计算出a[i]=19呢？ a[i 阅读全文