当前这个出题人是练习了两个小时半的蛇皮出题人,由于他临时上岗没有工作经验写代码垃圾而且rank最低,所以他出的题十有八九会出锅。而每当他出的乱七八糟的东西出锅之后,可怜的他就会被以懋神为代表的众多巨佬们组成的巨佬天团狠狠的制裁。制裁的方法有好多好多种,而且每一种制裁都会对他造成高额的伤害。
这一次大佬们又要求他出题,而且还说不可以出锅,不然就要使出一招失传已久的从天而降的掌法来制裁他。蛇皮出题人很是害怕,所以打算出一道水题蒙混过关。所以他就把题面写的非常长并且全是废话来掩盖自己水的一批的题目、假的标程和用脚造的数据。。。但是非常不幸的是,他写了一天的题目还是出锅了,而且所有的事情都在比赛现场被以庚神为代表的一堆大佬们当场拆穿。所以巨佬们决定来要使用那招失传已久的从天而降的掌法来制裁这个蛇皮出题人,那就是传说中的如来神掌。每个巨佬都要给这个可怜的出题人一记如来神掌,但是巨佬们认为直接打来的太干脆太不过瘾,所以他们采用了一招更加狠毒的制裁方法。他们找到了一个拥有多个指头的手掌模型来实施制裁,手指的数量可以在和
之间自由选择。每个人都可以用这个模型来打多次,所以他们就可以把手掌击打拆分为手指击打,来慢慢炮制这个可怜的临时出题人。但是总的手指击打数要凑成手掌,也就是
的倍数。经过商议,他们打算使用手掌模型发动n次如来神掌制裁,那么巨佬们想知道,他们可以有多少种不同的方式来完成这次制裁。这个答案可能会很大,所以请对
取模。如果没有可行的方案,请输出
。
输入只有一行,分别为,对应
次打击和模型可选择的手指数量。
输出结果请对取模