随笔分类 -  数学

数学之推式子题合集
摘要：P2303 [SDOI2012] Longge 的问题 $$\sum_{i=1}^{n} \gcd(i,n) $$ $$= \sum_{d | n} \sum_{i=1}^{n} d [gcd(i,n) == d] $$ $$= \sum_{d | n} d \sum_{i=1}^{n} [gcd( 阅读全文
posted @ 2022-11-27 19:42 BorisDimitri 阅读(38) 评论(0) 推荐(0)