标签 - 整除分块

? 解题记录 ? ? 洛谷 ? ? 整除分块 ?    2017-10-30 23:17:04    378    0    0
题目背景数学题,无背景 题目描述给出正整数n和k,计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mod 2 + 5 mod 3 + 5 mod 4 + 5 mod 5 …… + 5 mod 10=0+1+2+1+0+5+5+5+5+5=29 输入输出格式输入格式:   两个整数n k   输出格式:   答案   输入输出样例输入样例#1: 复制10 5 输出样例#1: 复制29