摘要： 题意：给定一整数R表示N进制数，求最小的N满足R%(N-1)=0.思路：没注意输入的最大值为32KB，RE一次，如下推倒：设输入的是abcd，假设其解是n进制，因为每一位必然小于n，则有 （a*n*n*n + b*n*n + c*n + d)%(n-1)=0则有：( (a*n*n*n)%(n-1)+ (b*n*n)%(n-1)+ (c*n)%(n-1)+ d )%(n-1)=0则有：（ (a* (n%(n-1)) *(n%(n-1)) *(n%(n-1)))+ (b* (n%(n-1)) *(n%(n-1)))+ ... 阅读全文

摘要： 题意：给出正数m(1 <= m <= 1000000)，求第K (1 <= K <= 100000000)个与m互质的数。思路：与m互质的数每m的欧拉函数个一循环.如6:1 5，7 11，13 17.....所以求出所有小于m的与m互质的数，然后用k mod m的欧拉函数再乘以相应的倍数。题目链接：http://poj.org/problem?id=2773View Code 1 #include <cstdio> 2 #include <cmath> 3 #include <cstdlib> 4 #include <cstri 阅读全文