2148: 宝典2第十一章选数统计

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

Description

【题目描述】选数统计(ChoiceNum.cpp/c/pas)

 现在从1 ~ M里可以让你从小到大选出n个数,设这些数为A1到An,要求每个数至少为它前一项的2倍,比如说当M = 10,n = 4时,下面是几种可能的选法:

1 2 4 8

1 2 4 9

1 2 4 10

1 2 5 10

    求一共可以选出多少不同的数列?

【输入格式】

仅有一行,表示n (n ≤8)和M (M≤ 500)

【输出格式】

一个数表示方案数。

【输入样例】

4 10

【输出样例】

4

加入题单

算法标签: