6359: 2021洛谷完善程序2:打音游

内存限制:256 MB 时间限制:2 S
题面:传统 评测方式:文本比较 上传者:
提交:1 通过:1

题目描述

1. (打音游)最近喜欢上了一款音游,并希望在结算时得到特定分数, 例如 1919810 分。这款音游的得分计算方式如下:一共有 n 个音符,将一千万(107分平分给所有音符得到基础得分x = 107/n(保留非整数部分),其中有个音符根据是否击中可以获得 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