2020年10月25日
【Nowcoder 7608B】 牛半仙的妹子
摘要： 题目大意： 求： \(\sum_{i=1}^n\sum_{j=1}^n\sum_{k=1}^n\gcd(i,j,k)\) 正文： 本题有两种方法，第一种方法用莫比乌斯反演，第二种方法是用到欧拉函数。 方法一： 可以枚举这个最大公约数来化简这个式子： \(\begin{aligned}\sum_{i= 阅读全文
posted @ 2020-10-25 16:59 Jayun 阅读(125) 评论(0) 推荐(0) 编辑