#P13541. [OOI 2022] Good arrays
[OOI 2022] Good arrays
Description
最近,Vasya 学会了整数除法。受到这项神奇知识的启发,他决定进一步了解满足某些整除性质的正整数数组。更具体地说,Vasya 称一个数组 为好数组,当且仅当对于每个 从 到 , 能被 整除。
请你帮助他计算长度为 ,且所有元素均为不超过 的正整数的好数组的数量。
Input Format
输入仅一行,包含两个整数 和 (),分别表示数组的长度和元素的最大允许值。
Output Format
输出一个整数,表示所有长度为 、元素不超过 的好数组的数量。由于答案可能非常大,请输出对 取模后的结果。
3 3
7
2 6
14
Hint
本题的测试数据分为 7 组。只有在通过某一组的所有测试点以及所有必需的前置组后,才能获得该组的分数。
离线评测表示该组的评测结果将在比赛结束后公布。
| 组别 | 分值 | 附加限制 | 子任务依赖 | 备注 | ||
|---|---|---|---|---|---|---|
| 0 | - | - | 样例测试点 | |||
| 1 | 15 | 0 | ||||
| 2 | 14 | 0, 1 | ||||
| 3 | 12 | 0-2 | ||||
| 4 | 16 | 0-3 | ||||
| 5 | 14 | 0-4 | ||||
| 6 | 15 | 0-5 | ||||
| 7 | 14 | - | 0-6 | 离线评测 | ||
京公网安备 11011102002149号