【阶段1】【余数之和】小白都能看懂的题解
【题意】
给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值。
例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+0+3+3=7。
【输入格式】
输入仅一行,包含两个整数n, k。
【输出格式】
输出仅一行,即j(n, k)。
【数据范围】
1≤n,k≤10^9
【输入样例】
5 3
【输出样例】
7
对于一个i,求k除以i的余数,有 k mod i =..
原创
2020-08-15 10:47:08 ·
721 阅读 ·
1 评论