#P14720. [Bulgarian2023春季赛]inequalities
[Bulgarian2023春季赛]inequalities
题目描述
谁会不喜欢不等式呢?🙂
由于时间限制很小,本题没有故事背景。
给定自然数 。
求满足以下条件的自然数序列 的个数:
- ;
- 。
输入格式
一行两个自然数 。
输出格式
输出满足条件的序列个数,答案对模数 取模。
数据范围
子任务
| 子任务 | 分值 | |
|---|---|---|
| 1 | 5 | |
| 2 | ||
| 3 | ||
| 4 | ||
| 5 | ||
| 6 | ||
| 7 | 10 | |
| 8 | 20 | |
| 9 | 40 |
通过某个子任务的全部测试后,才能获得该子任务的分数。
样例
输入
2 3
输出
3