Problem2813--【Div4】递归练习——相加的整数之和

2813: 【Div4】递归练习——相加的整数之和

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

给出一个整数n(1 <= n <= 1000000)和一个整数m(1 <= m <= 500000)。
m代表分组中每组的个数,也就是把1,2,3,....n 共n个数分成n/m组,数据保证m是n的因数,从小到大,每组的第一个数相加得到的和就是答案。
例如:
10 2
即每组2个数字,共分5组,这5组分别是:
1 2
3 4
5 6
7 8
9 10
所以答案为:1+3+5+7+9 = 25
输出:
25

Input

一个整数n和一个m,数据范围已给出。

Output

递归得出的答案

Sample Input Copy

10 2

Sample Output Copy

25

HINT


Source/Category