dukig的博客

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

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