2020-2021:teams:legal_string:lgwza:杜教筛
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:legal_string:lgwza:杜教筛 [2020/09/07 11:12] lgwza |
2020-2021:teams:legal_string:lgwza:杜教筛 [2020/09/07 12:29] (当前版本) lgwza |
||
|---|---|---|---|
| 行 154: | 行 154: | ||
| > [[https://www.luogu.com.cn/problem/P3768|「LuoguP3768」简单的数学题]] | > [[https://www.luogu.com.cn/problem/P3768|「LuoguP3768」简单的数学题]] | ||
| > | > | ||
| - | > 题目大意：求 $$ | + | > 题目大意：求 $ |
| > \sum_{i=1}^n\sum_{j=1}^ni\cdot j\cdot\gcd(i,j)\pmod{p} | > \sum_{i=1}^n\sum_{j=1}^ni\cdot j\cdot\gcd(i,j)\pmod{p} | ||
| - | > $$ 其中 $n\le 10^{10},5\times 10^8\le p\le 1.1\times 10^9$，$p$ 是质数。 | + | > $ ，其中 $n\le 10^{10},5\times 10^8\le p\le 1.1\times 10^9$，$p$ 是质数。 |
| 利用 $\varphi * 1=Id$ 做莫比乌斯反演化为 $$ | 利用 $\varphi * 1=Id$ 做莫比乌斯反演化为 $$ | ||
| 行 242: | 行 242: | ||
| </code> | </code> | ||
| </hidden> | </hidden> | ||
| + | |||
| + | ===== 参考链接 ===== | ||
| + | |||
| + | [[https://oi-wiki.org/math/du/|OI Wiki]] | ||
2020-2021/teams/legal_string/lgwza/杜教筛.1599448343.txt.gz · 最后更改: 2020/09/07 11:12 由 lgwza
