2022年3月14日
P6271 [湖北省队互测2014]一个人的数论
摘要： \(\text{Solution}\) 题目大意是求 \(\sum_{i = 1}^n [i \perp n]i^k\) 简单的推一波柿子 \(=\sum_{i = 1}^n\sum_{d|gcd(i,n)}\mu(d)i^k\) \(=\sum_{d|n}\mu(d)d^k\sum_{i = 1} 阅读全文
posted @ 2022-03-14 21:16 RiverSheep 阅读(33) 评论(0) 推荐(0)