摘要： 考虑互质的两个数a 2 #include 3 using namespace std; 4 int n; 5 int prime[100], k; 6 7 void solve(){ 8 int m = n - 1; 9 k = 0;10 if(m % 2 == 0){... 阅读全文

摘要： 扩展欧几里得，注意防溢出。http://poj.org/problem?id=2891 1 #include 2 using namespace std; 3 typedef __int64 LL; 4 const int maxn = 1e5 + 10; 5 6 LL a[maxn], r[m... 阅读全文