2018年4月7日
「洛谷P3768」简单的数学题 莫比乌斯反演+杜教筛
摘要： 题目链接 "简单的数学题" 题目描述 输入一个整数n和一个整数p，你需要求出 $$\sum_{i=1}^n\sum_{j=1}^n (i\cdot j\cdot gcd(i,j))\ mod\ p$$ 其中$gcd(a,b)$表示$a$与$b$的最大公约数 输入 一行两个整数$p,n$ 输出 一行一 阅读全文
posted @ 2018-04-07 09:22 ModestStarlight 阅读(469) 评论(0) 推荐(0) 编辑