- 博客(3)
- 收藏
- 关注
原创 HDU6341 2018 Multi-University Training Contest 4 Problem J. Let Sudoku Rotate解题报告(DFS+模拟)
HDU6341 2018 Multi-University Training Contest 4 Problem J. Let Sudoku Rotate Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 530 Accept...
2018-08-09 21:07:24 215
原创 证明,若gcd(n,i) == 1,那么gcd(n,n-i)==1
证明,若gcd(n,i) == 1,那么gcd(n,n-i)==1 解: 设gcd(n,i)==1,gcd(n,n-i)==k!=1 那么n与(n-i)的最大公约数为k n%k==0且(n-i)%k==0 设n = a*k , (n-i) = b*k 那么i = (a-b)*k 所以gcd(n,i)==k,矛盾 所以k==1 证明成立...
2018-08-09 09:03:03 1609 1
原创 有关欧拉函数的一个证明(POJ 2480)
f(n) = Σgcd(i,n),求f(n) ∵Φ(n) = φ(p1^a1)*φ(p2^a2)*...*φ(pk^ak) Φ(p^r)=p^r - p^(r-1) ∴f(p^r) = a*(p^r-p^(r-1))+p^r 证明最后这个式子 对于f(p^r),有r+1个因子,分别是p^0,p^1...p^r f(p^r) = Σ(x*φ(p^r/x)) = 1 *φ(p^r)+...
2018-08-08 20:57:44 164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人