2019年9月4日
题解 SGU294 He's Circles
摘要： "题目描述" 失踪人口回归 根据$Polya$定理$$ans=\frac 1n \sum\limits_{i=1}^n2^{gcd(i, n)}$$ 考虑枚举$gcd$，原式变成$$\frac 1n \sum\limits_{d|n}2^d\sum\limits_{i=1}^n\big[gcd(i, 阅读全文
posted @ 2019-09-04 18:01 Ηydra 阅读(259) 评论(0) 推荐(0) 编辑