随笔分类 -  数论——欧拉函数

CF1575G GCD Festival
摘要：望不穿那海底突然跌落的暗与无穷。 阅读全文
posted @ 2021-11-26 21:25 fhq_treap 阅读(123) 评论(0) 推荐(1)
[SDOI2012] Longge 的问题
摘要：##题意 求$\sum_^ gcd(i,n)$ ##想法 套路题 \(\sum_{i}^{n} gcd(i,n)\) \(=\) \(\sum_{i,i | n} i * phi（n/i）\) 枚举$i$暴力求$phi$ ##代码 #include<iostream> #include<cstdio 阅读全文
posted @ 2021-01-07 13:36 fhq_treap 阅读(68) 评论(0) 推荐(0)