#P18481. Growing Sequences
Growing Sequences
Growing Sequences
科学研究中经常会出现指数增长的序列。一些研究者关心长度为 的整数数组,要求每个元素都至少是前一个元素的两倍,即
请计算满足此条件,且每个元素都在 到 之间的不同数组的数量。由于答案可能很大,输出它对 取模的结果。
输入格式
输入只有一行,包含两个整数 (,),分别表示数组长度和元素上界。
输出格式
输出一个整数:满足全部条件的数组数量,对 取模。
原样例
1 5
5
3 6
4
15 179
0
35 1234567887654321
576695683
样例说明
第一组样例中,有 个不同数组:。
第二组样例中,有 个不同数组:。
第三组样例中,不存在满足条件的数组。