Snow丶的博客

p次方求和时间限制：1000 ms  |  内存限制：65535 KB难度：3描述 一个很简单的问题，求1^p+2^p+3^p+……+n^p的和。输入第一行单独一个数字t表示测试数据组数。接下来会有t行数字，每行包括两个数字n,p，输入保证0输出输出1^p+2^p+3^p+……+n^p对10003取余的结果，每个结果单独占一行。样例输入210 110 2样例输出

题目地址点击打开链接质数筛法：用筛法求素数的基本思想是：把从1开始的、某一范围内的正整数从小到大顺序排列，1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。Code：#include #include using namespace std;const int Maxn=1e6+10;long long pri[Maxn]= {