摘要: 考虑互质的两个数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){... 阅读全文
posted @ 2015-09-13 20:55 astoninfer 阅读(127) 评论(0) 推荐(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... 阅读全文
posted @ 2015-09-13 17:33 astoninfer 阅读(176) 评论(0) 推荐(0) 编辑