#P15625. [2022年保加利亚国家队组队赛Junior]sequences
[2022年保加利亚国家队组队赛Junior]sequences
题目描述
给定两个正整数 和 。
请计算有多少个长度为 的正整数序列
满足:
且
答案需要对 取模。
输入格式
一行输入两个整数 。
输出格式
输出一行一个整数,表示满足条件的序列数量对 取模后的结果。
数据范围
并且每个 满足:
样例
输入
3 8
输出
439
子任务
| 子任务 | 分值 | 附加限制 |
|---|---|---|
| 1 | 5 | |
| 2 | 15 | |
| 3 | ||
| 4 | ||
| 5 | 20 | |
| 6 | 30 | 无附加限制 |
每个子任务独立计分。