4128: 幸运数列(lucky)
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:20
Solved:11
Description
【问题描述】
幸运数列是指该数列的每一个数都至少是它前面的数的两倍。假设数列的元素个数是N,元素的值范围是从1到M,当N=4,M=10时,可以生成下面4个幸运数列:
1 2 4 8
1 2 4 9
1 2 4 10
1 2 5 10
给定N和M,你的任务是算出有多少个幸运数列可供选择
【输入格式]
输入文件只有一行,按照N和M的顺序排列且满足1<= N <= 10,1 <= M <=1000,N和M被一个空格分隔。
【输出格式】
只需输出数对N和M所产生的幸运数列的个数。
【输入输出样例】
|
输入 |
输出 |
样例1 |
4 10 |
4 |
样例2 |
2 10 |
25 |
样例3 |
2 200 |
10000 |