原创 有關歐拉函數的一個證明(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 證明最後這
2018-08-22 09:58:29
原创 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)
2018-08-22 09:58:25
原创 證明，若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)
2018-08-22 09:58:24
1