2018年3月18日
【XSY2754】求和 莫比乌斯反演 杜教筛
摘要： 题目描述 给你$n,p$，求 $$ \sum_{i=1}^n\sum_{j=1}^i\sum_{k=1}^i\gcd(i,j,k)\mod p $$ $n\leq {10}^9$ 题解 $$ \begin{align} ans&=\sum_{i=1}^n\sum_{j=1}^i\sum_{k=1}^ 阅读全文
posted @ 2018-03-18 20:35 ywwyww 阅读(225) 评论(0) 推荐(0) 编辑