摘要: 传送门:https://www.luogu.org/problem/P2303 这道题要放在一个月前,一眼出答案。可惜,我全忘了.......所以只好翻出了学习Polya定理时的代码......温故一下 求 ∑gcd(i,n) 就直接看gcd(i,n)的数值有哪些。枚举1~n,它对应的个数就为φ(n 阅读全文
posted @ 2019-10-22 15:45 Ryn_Honey 阅读(177) 评论(0) 推荐(0)