随笔分类 -  数论、数学---杜教筛

【LG3768】简单的数学题
摘要：【LG3768】简单的数学题 题面 求 $$ (\sum_{i=1}^n\sum_{j=1}^nij\text{gcd}(i,j))\text{mod}p $$ 其中$n\leq 10^{10},5\times 10^8\leq p \leq 1.1 10^9$。 题解 推柿子： $$ \sum_{ 阅读全文
posted @ 2019-03-29 21:08 heyujun 阅读(207) 评论(2) 推荐(0) 编辑