翻倍序列
TimeLimit:10000ms MemoryLimit:128000KB
64-bit integer IO format:%lld
Problem Description
满足序列中除了第一个数外每个数是它前一个数的倍数的序列被称为翻倍序列 现在要求满足如下条件的翻倍序列: 1.序列的所有元素是1~n的正整数 2.序列的长度是k 求满足这样的翻倍序列的数有几种。 由于答案能很大,输出答案MOD 1000000007(10^9+7)
Input
输入包括多组数据 每组数据是一行两个整数n,k。(1<=n,k<=2000)
Output
对于每个输入数据,输出一个整数表示答案