http://acm.nyist.net/JudgeOnline/problem.php?pid=420&&p次方求和

iteye_2733

于 2012-07-10 09:01:00 发布

阅读量90

点赞数

文章标签： php

本文采用分治策略，通过递归和模运算解决特定问题，优化算法效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

采用分治的思想来解决，，，

AC代码：

#include<iostream>
#include<string.h>
#include<string>
#include<cstdio>
#define N 10003
typedef long long  L;
using namespace std;
int pow_mod(int n,int p)
{   
	if(p==1) return n%N;
	int a=pow_mod(n,p/2);
	L b=(L)a*a%N;
	if(p%2) b=b*n%N;
	return (int)b;
	
}
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int n,p;
		scanf("%d%d",&n,&p);
		if(p==0){ printf("%d\n",n%N);continue;}
		int ans=0;
		for(int i=1;i<=n;++i)
		  ans=(ans+pow_mod(i,p))%N;
		printf("%d\n",ans);
	}return 0;
	
}

递归如果没有结束条件，真心无脑~~