题目描述
请你编写程序,输入n和m(1≤m≤n≤20),计算在1到n里面选m个的所有组合,把每一种组合最小的数乘1,第二小的数乘2,以此类推,把所有数求和,并输出最后的结果。
比如,当n=3,m=2,有三种组合,1 2,1 3,2 3。每一种组合对应的和分别是1*1+2*2=5,1*1+3*2=7,以及2*1+3*2=8。因此最终的结果为5+7+8=20。
输入
两个整数n和m。
输出
最终的结果。
样例输入
3 2
样例输出
20