Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#1293. [CQOI2007]余数求和

统计

题目背景

数学题,无背景

题目描述

给出正整数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

说明/提示

样例 1 解释
G(10, 5)=0+1+2+1+0+5+5+5+5+5=29G(10,5)=0+1+2+1+0+5+5+5+5+5=29。

数据规模与约定

对于30% 的数据,保证 n,k≤10^3
对于 60% 的数据,保证n,k≤1010^6 
对于100% 的数据,保证 1≤n,k≤10^9