摘要:
题意:给定一整数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 阅读全文