重构蝶影的海渊
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
重构蝶影的深渊
题目背景
追寻着你的身影,从迷失的世界起航,直到深海的尽头……
题目描述
我们假设量子之海是一条数轴 ,在数轴的范围上分布着 个双向传送门,也就是有 个门。
每个位置只能摆放一个门,每个传送门只能被激活一次,但不能被连续激活,比如有个传送门 ,你不能从1传送到3后马上又传送回1。换句话说,传送后强制前进一格。
传送门之间互不影响。
如果通过了所有的 个传送门,那么称之为重构。
现在布洛妮娅在数轴的 处,朝正方向移动。请问有多少种摆设传送门的方法可以使得布洛妮娅达成“重构”,成为理之律者。
个传送门视为相同。例如 和为同一种方案。
输入格式
一行,两个正整数
输出格式
一个正整数,表示答案,对 取模。
样例
输入#1
5 2
输出#2
5
说明
样例解释:
其中一种连接方式为 ,布洛妮娅的行走路线为,一共被传送次。
数据规模与约定
2025算法组WoC热身赛 #3
- Status
- Done
- Rule
- IOI
- Problem
- 5
- Start at
- 2025-2-9 14:30
- End at
- 2025-2-9 17:00
- Duration
- 2.5 hour(s)
- Host
- Partic.
- 24