#2910. stong9070奇遇记之队徽
stong9070奇遇记之队徽
说明
本题必须使用文件重定向,输入文件名logo.in,输出文件名logo.out
背景
stong9070穿越到了公元66666年,在66666年的社会,有一个恶霸ARM,stong9070想替天行道,为民除害与ARM对战,战力不敌ARM,被ARM封印在了Minecraft服务器中,当了一个队长。在Minecraft服务器中又遇到一个强大的敌人AMD。
题目
stong9070的战队最终战胜了敌人AMD,为了庆祝,stong9070决心在敌人的领地上修建战队的队徽
stong9070战队的队徽是有一定要求的,只有满足以下条件才是它们的队徽
- 包含个宽度为1的长方形,排成一排
- 从第2个长方形开始,每一个长方形的长度都不会比前一个长方形小
- 所有个长方形的长度之和为一个固定值
现在stong9070想知道,给定,,有多少种修建队徽的方式
由于方案可能很多,所以你只需要给出答案取模的值即可
输入格式
一行两个数,
输出格式
一行一个数表示方案数对取模的结果。
样例
3 6
3
数据范围
相关
在下列比赛中: