2020年2月4日
洛谷3768：简单的数学题
摘要： 洛谷3768：简单的数学题 题意描述： + 求$[\sum_{i=1}^n\sum_{j=1}^nijgcd(i,j)]\ mod\ p$。 + 数据范围$n\leq10^{10},p$为质数（long long）。 思路： 首先这个$n$的数据范围大概率是要杜教筛的节奏啊。 先化式子。 枚举$gc 阅读全文
posted @ 2020-02-04 04:55 zhaoxiaoyun 阅读(126) 评论(0) 推荐(0) 编辑