1547: 至少有连续n个1的数
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:10
Solved:3
Description
由1和2 组成的所有n位数中,有多少个数至少有连续的m个1,比如n=3时,3位数有,111, 112, 121, 122, 211, 212, 221 ,m=2时,连续2个1的数有111,112,211为3个。
Input
两个整数 n和m,保证m<=n
Output
满足题目要求的至少连续n个1的数的个数。
Sample Input Copy
3 2
Sample Output Copy
3
HINT
1<=n<=20; 1<=m<=n;