#P7207. [2018西部多校]贱
[2018西部多校]贱
题目描述
有一排长度为 的点,初始全为白色。对每个 ,有一次把区间 涂成黑色的操作。你需要以任意顺序各执行一次这些操作。
对于给定的操作顺序,第一次将所有点涂黑之后剩下的操作数,称为该顺序的手贱程度。求所有操作顺序的手贱程度之和,对 取模。
输入格式
一行两个整数 。
输出格式
一行一个整数,表示答案对 取模的结果。
样例 1
5 2
12
样例 2
100 50
400502129
数据范围与约定
站内输入满足 。
| 测试数据比例 | 附加限制 |
|---|---|
| 20% | |
| 另外 30% | , |
| 另外 50% |
原稿在第一组将下界印为 。本题的涂色和首次完成条件以正长度为准,站内全部评测数据均满足这一点。