4128: 幸运数列(lucky)

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:20 Solved:11

Description

【问题描述】

    幸运数列是指该数列的每一个数都至少是它前面的数的两倍。假设数列的元素个数是N,元素的值范围是从1M,当N=4M=10时,可以生成下面4个幸运数列:

1  2  4  8

1  2  4  9

1  2  4  10

1  2  5  10

    给定NM,你的任务是算出有多少个幸运数列可供选择

【输入格式]

输入文件只有一行,按照NM的顺序排列且满足1<= N <= 10,1 <= M <=1000NM被一个空格分隔。

【输出格式】

只需输出数对NM所产生的幸运数列的个数。

【输入输出样例】

 

输入

输出

样例1

4 10

4

样例2

2 10

25

样例3

2 200

10000

加入题单

算法标签: