dukig的博客

今天开始专研数论。先从最基础的欧拉函数开始。 https://vjudge.net/contest/211370#overview A 欧拉函数水题 #include<iostream> #include<algorithm> using namespace std; int euler(int n){ int res = n,a = n; for(int...

欧拉函数概念：https://blog.youkuaiyun.com/nan81962325/article/details/79964951 欧拉函数证明：https://blog.youkuaiyun.com/wrwhahah/article/details/82704053 在1..N中与N互质的数的和S = N*eular(N)/2及其证明：https://blog.youkuaiyun.com/raalghul/art...