牛肉丸
대회가 끝났으므로 답안을 제출할 수 있습니다. "믄제에서 열기"를 누르세요.
牛肉丸
题目描述
奶龙和火锅店老板进行了一局牛肉丸比赛,规则类似于乒乓球, 有人比分达到或大于 分并且双方比分出现至少 分之差,结束本局比赛。
因为奶龙的肚肚比牛肉丸弹, 所以它赢下了这局比赛,这局比赛最终比分为 ,其中 并且 。
但是小七忘记了具体每回合谁得分,他想知道有多少种不同的情况。
两种情况不同当且仅当存在第 回合得分的人不同。
输入格式
输入包括两个整数 满足 并且
表示这局比赛最终得分是
输出格式
输出包含一个整数,表示情况数模 意义下的结果。
样例 #1
样例输入 #1
11 1
样例输出 #1
11
样例 #2
样例输入 #2
11 2
样例输出 #2
66
样例 #3
样例输入 #3
14 12
样例输出 #3
739024
样例 #4
样例输入 #4
100 98
样例输出 #4
611686541
提示
对于第一个样例, 老板可能在第 回合时得分,但是不可能在最后一个回合得分,因为这样在前 个回合中奶龙就取得了 分结束了比赛。
对于 的数据, ,即老板没有得分
对于另外 的数据,
对于另外 的数据,
对于另外 的数据,
对于 的数据, ,并且 是合理的奶龙获胜的对局结束的比分。
[YDRS#010] 云斗 OI 2024 年终挑战赛 · 云斗十二月 Silver Round
- 결과
- 완료
- 규칙
- IOI
- 문제
- 5
- 시작 시각
- 2024-12-28 8:30
- End at
- 2024-12-29 20:00
- 지속시간
- 5 시간
- 호스트
- 참여자
- 54
京公网安备 11011102002149号