2019年3月18日
洛谷 3768简单的数学题（莫比乌斯反演+杜教筛）
摘要： 题目链接 \(Description\) 求 \(\sum_{i-1}^n\sum_{j=1}^nijgcd(i,j)\mod p\) \(n<=10^{10}\) \(Solution\) \(\sum_{i-1}^n\sum_{j=1}^nijgcd(i,j)\) \(=\sum_{d=1}^n 阅读全文
posted @ 2019-03-18 16:38 LeTri 阅读(247) 评论(0) 推荐(0) 编辑