1155特殊数列求和

并不是高精度

班上某位大佬提醒，只要每次都取模就行了

#include<iostream>

using namespace std;

int left(int a, int b)//1^b+2^b+......+a^b 和除以 10000 的余数
{
	int sum = 1, s = 0;
	for(int i = 2; i <= a; i ++)
	{
		s = 1;
		for(int j = 1; j <= b; j++)
		{
			s = s * i % 10000;
		}
		sum = (sum + s)%10000; 
	}
	return sum;
}

int main()
{
	int N, a, b;
	cin>>N;
	while(N--)
	{
		cin>>a>>b;
		cout<<left(a,b)<<endl;
	}
	return 0;
}

声明：仅用于学习，严禁复制代码直接提交Levoj