A5999 | $自然数幂之和$

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

给出 $m$ 次询问和一个模数 $P$，每次询问给出两个正整数 $n,k$，需要求出 $S(n,k)=\sum_{i=1}^n i^k \bmod P$ 的值。 需要注意，$P$ 不一定为质数。

共 $m+1$ 行。 第一行读入两个正整数 $P,m$。 接下来的 $m$ 行，每行读入两个正整数 $n,k$，表示该次询问需要求出 $S(n,k)$。

共 $m$ 行。 第 $i$ 行输出一个非负整数，表示第 $i$ 次询问的答案。

输入 #1

10 2
2 5
3 3

输出 #1

3
6

C++ 编辑器

输入

输出