1. (打音游)小 A 最近喜欢上了一款音游,并希望在结算时得到特定分数, 例如 1919810 分。这款音游的得分计算方式如下:一共有 n 个音符,将一千万(107)分平分给所有音符得到基础得分x = 107/n(保留非整数部分),其中有 m 个音符根据是否击中可以获得 x+1 分或者 0 分,剩下的 n-m 个音符根据击中精度可以获得 x+1,x,x/2,0 分中的一个,最后将总得分向下取整即可得到最终得分。
给定 n,m,小 A 想知道他可以得到多少种不同的分数。
输入为两个非负整数,分别表示 n,m;满足1 ≤ n≤ 107,0 ≤ m ≤ n。输出为一个正整数表示答案。试补全程序。
5 2
32