07 2017 档案

摘要：(A/B)%9973=K A/B=K+9973*X A=BK+9973*X*B A%9973=n; BK%9973=n; BK=n+9973*Y (K/n)*B+(-Y/n)*9973=GCD(B,9973)=1; 求出k/n，求出k 1 /* 2 扩展欧几里得 3 扩展欧几里德算法是用来在已知a, 阅读全文

摘要：1 #include<iostream> 2 #define ll long long 3 4 using namespace std; 5 6 ll quickmod(ll m,ll n) //m的n次方 7 { 8 ll temp = m; 9 ll ans=1; 10 while(n>0) 1 阅读全文