Problem2293--4 变数

2293: 4 变数

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

Solved: 7Submit: 28Statistics

Description

给出一个正整数 S，你要使用 N 次魔法，每使用一次魔法你可以选择执行如下两种类型操作之一：
1、执行 S = S / 2，能够执行这个操作的前提是 S 是偶数。
2、执行 S = S - 1。
当 S=0，你可以继续使用魔法，但是 S 的值不再改变。
问题是：使用完 N 次魔法之后, S 的值有多少种不同的可能？

Input

一行，两个整数 S 和 N。1<=S,N<=5000。

Output

一个整数。

Sample Input Copy 

24 1

Sample Output Copy 

2

HINT

【输入样例 2】
17 1
【输出样例 2】
1

Source/Category

nhoi2022初中组 
Submit