codeforces 616E. Sum of Remainders 数学
摘要:
题目链接 给两个数n, m. 求n%1+n%2+.......+n%m的值。 首先, n%i = n-n/i*i, 那么原式转化为n*m-sigma(i:1 to m)(n/i*i)。 然后我们可以发现 1/4 = 2/4 = 3/4 = 0, 4/4 = 5/4 = 6/4 = 7/4 = 1. 阅读全文
posted @ 2016-02-23 20:23 yohaha 阅读(293) 评论(0) 推荐(0)
浙公网安备 33010602011771号