编程题
### 问题描述 相信 $∑$ 是大家见过的第一个看起来似乎非常高级的数学运算符。 那么本道题目将围绕 $∑$ 展开,给定两个正整数 $n,p$,计算 $\sum_{i=1}^{n} \sum_{j=1}^{n}i\bmod j$ ,然后对 $p$ 取余,输出最终结果。 ### 输入格式 输入包括两个正整数 $n,p$,分别表示 $Σ$ 运算的上限和模数。 ### 输出格式 输出为一个整数,表示为对 $p$ 取余后的运算结果。 ### 样例输入 ```text 3 101 ``` ### 样例输出 ```text 5 ``` ### 说明 $(1\bmod1+1\bmod2+1\bmod3+2\bmod1+2\bmod2+2\bmod3+3\bmod1+3\bmod2+3\bmod3)\bmod101=5$。 ### 评测数据规模 对于 $30$% 的评测数据,$1\leq n\leq 10^2$。 对于 $100$% 的评测数据,$1\leq n\leq 10^6,3\leq p\leq 10^9+7$。
查看答案
赣ICP备20007335号-2