Educational Codeforces Round 5 E. Sum of Remainders【数学分块】
题目链接:https://codeforc.es/problemset/problem/616/E
题目大意:给定两个数n,mn,mn,m,要求计算∑i=1mn%i\sum_{i=1}^mn\%i∑i=1mn%i。
思路:
∑i=1mn%i\sum_{i=1}^mn\%i∑i=1mn%i=∑i=1mn−⌊ni⌋∗i\sum_{i=1}^mn-\lfloor{\frac{n}{i}}\rfloo...
原创
2019-09-04 15:43:18 ·
103 阅读 ·
0 评论