翻倍序列

TimeLimit:10000ms  MemoryLimit:128000KB
64-bit integer IO format:%lld
未提交 | 登录后收藏 | 已有9人收藏了本题
Problem Description
满足序列中除了第一个数外每个数是它前一个数的倍数的序列被称为翻倍序列 现在要求满足如下条件的翻倍序列: 1.序列的所有元素是1~n的正整数 2.序列的长度是k 求满足这样的翻倍序列的数有几种。 由于答案能很大,输出答案MOD 1000000007(10^9+7)
Input
输入包括多组数据 每组数据是一行两个整数n,k。(1<=n,k<=2000)
Output
对于每个输入数据,输出一个整数表示答案
SampleInput
3 2
6 4
2 1
SampleOutput
5
39
2
Submit
题目统计信息详细
总AC数144
通过人数94
尝试人数97
总提交量242
AC率38.84%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: