本题是2022NHOI真题T4

变数（bs）

【题目描述】

给出一个正整数 S，你要使用 N 次魔法，每使用一次魔法你可以选择执行如下两种类型操作 之一：

1 、执行 S = S / 2 ，能够执行这个操作的前提是 S 是偶数。

2 、执行 S = S - 1。 当 S=0 ，你可以继续使用魔法，但是 S 的值不再改变。 问题是：使用完 N 次魔法之后, S 的值有多少种不同的可能？

【输入格式】 一行，两个整数 S 和 N 。1<=S, N<=5000。

【输出格式】 一个整数。

【输入样例 1】 24 1

【输出样例 1】 2

【输入样例 2】 17 1

【输出样例 2】 1

求此题思路（好像是递推思想）