#LQ14B1. 困局
困局
当前没有测试数据。
问题描述
小蓝发现有个小偷在坐标 处,正在往 轴正方向逃离并保持逃离方向不变。小蓝不想让他快速逃离(即走到坐标 处),准备设立 道双向传送门拖延其时间,每道传送门可以连接 轴上的两个不同的整点坐标 ,其中 ,同时每个坐标上最多作为一道传送门的端点。
当小偷达到一个整点时,如果其上有传送门,则会触发传送门到达传送门另一端,当然同一个传送门不能连续触发,当无法传送时小偷会保持向 轴正方向移动。小蓝想通过设置这些传送门使得小偷被至少传送 次,请问有多少种设置传送门的方式可以完成目标?
输入格式
输入一行包含两个正整数 ,用一个空格分隔。
输出格式
输出一行,包含一个整数表示答案。答案可能很大,请输出答案对 取模的结果。
样例
5 2
5
样例说明
其中一种连接方式为 ,小偷的行走路线为 ,一共被传送了 次。
评测用例规模与约定
对于 的评测用例, ;
对于所有评测用例,,。