摘要：
浅谈欧拉函数 定义： φ(n)表示小于n的正整数中和n互质的个数; 性质： 1.积性函数：φ(n×m)=φ(n)×φ(m)（感性理解） 2.a^φ(n)^≡1（mod n)，当且仅当gcd(a,n)==1（感性理解） 3.[1,n]中与n互质的数的和为n×φ(n)/2 4.Σφ(d)=n,其中(d| 阅读全文
摘要：
https://www.luogu.org/problem/P4430 题目大意： 求n个点生成树有多少个不同的生成方式 分析： 根据 定理：n个点的不同生成树的个数是n^n 2^个 又因为要求 生成方式还要不同 一个形态的生成树 有(n 1)!个 所以答案就是 n^2^×(n 1)! code b 阅读全文