做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 2148. -- 宝典2第十一章选数统计

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

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

【题目描述】选数统计(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

输入

输出

提示

标签

[上一题][提交][讨论版][状态][下一题]