这本秘籍有许许多多形态各异的人,上面的人正在进行着动作示范。奇怪的是,左边的小人对右边的小人施出功法时,不仅有四两拨千斤的效果,右边的小人受到攻击后会恢复成左边的小人施功时的形态。
为了更好地研究这个问题,托老师把这本秘籍已经抽象成了一个序列。这个序列可以这样描述,满足第 个位置上的数与(
)上第
个数等于第
个数本身,即:
作为太极带师,马老师闪电般地填出一个合法的序列。但是托老师并不满足,托老师想知道有多少个长度为 的数列
,满足上面的条件?
马老师急忙喊出“婷婷”,并告诉托老师按照传统功夫填出一个序列就点到为止。
由于马老师还忙于跟大理石决斗,这个问题就交给了你完成。
共一行,第一行有两个正整数,
,分别是数列的长度和数列的总和。
输出共一行,为满足条件的数组数,对取模。
共有14个序列符合条件:0 0 0 0 0 0 0 0 0 10
0 0 0 0 0 0 0 0 1 9
0 0 0 0 0 0 0 0 3 7
0 0 0 0 0 0 0 0 4 6
0 0 0 0 0 0 0 0 5 5
0 0 0 0 0 0 0 2 2 6
0 0 0 0 0 0 1 1 1 7
0 0 0 0 0 0 1 3 3 3
0 0 0 0 0 0 2 2 3 3
0 0 0 0 0 2 2 2 2 2
0 0 0 0 1 1 1 1 1 5
0 0 0 0 1 1 1 1 3 3
0 0 1 1 1 1 1 1 1 3
1 1 1 1 1 1 1 1 1 1
对于所有的测试数据,满足
,
对于
的数据 :
对于
的数据 :
对于
的数据 :