http://acm.nyist.net/JudgeOnline/problem.php?pid=420

原创 2012年03月22日 09:51:08

p次方求和

时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
一个很简单的问题,求1^p+2^p+3^p+……+n^p的和。
输入
第一行单独一个数字t表示测试数据组数。接下来会有t行数字,每行包括两个数字n,p,
输入保证0<n<=1000,0<=p<=1000。
输出
输出1^p+2^p+3^p+……+n^p对10003取余的结果,每个结果单独占一行。
样例输入
210 110 2
样例输出
55 
385
思想:在求一个数的几次幂时,可以用二分法来解决。。
#include<iostream>
#include<string.h>
#define M 10003
using namespace std;
int doit(int i,int p)
{
	if(p==1) return i%M;
	long long x=doit(i,p/2);
	 x=x*x%M;
	if(p%2)  x=(x%M*i)%M;
	return x;
}
int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		int n,p;
		cin>>n>>p;
		if(p==0) cout<<n%M<<endl;
		else{
			   int sum=0;
			   for(int i=1;i<=n;++i)
			   { 
				sum=(sum+doit(i,p))%M;
			   }
			    cout<<sum<<endl;
		    }
	}return 0;
}


http://acm.nyist.net/JudgeOnline/problem.php?pid=27

搜索入门题。。。 #include #include #include using namespace std; int map[105][105]; void dfs(int x,int y) {...
  • smallacmer
  • smallacmer
  • 2012年03月29日 19:22
  • 467

http://acm.nyist.net/JudgeOnline/problem.php?pid=118&&次小生成树

昨天做的次小生成树的用的是标记法,,,今天用的的是,,,,添边,删边法,, 代码: #include #include #include #define N 501 #define M 99999...
  • smallacmer
  • smallacmer
  • 2011年11月06日 10:35
  • 617

http://acm.nyist.net/JudgeOnline/problem.php?pid=434

一道最小生成树的题,属于模板题,,,,月赛竟然弄了这么长时间,才AC,这道替我用的是prim算法,用krusal也可以,,, #include #include #include #defi...
  • smallacmer
  • smallacmer
  • 2011年10月24日 20:47
  • 319

http://acm.nyist.net/JudgeOnline/problem.php?pid=239

月老的难题 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘。 现在,由于一些原因,部分男孩与女孩...
  • smallacmer
  • smallacmer
  • 2011年10月28日 20:46
  • 594

最长公共子序列&&http://acm.nyist.net/JudgeOnline/problem.php?pid=36

这是一道动态规划入门题,,,赋予dp[i][j]为s串从0-i与s1串从0-j中最大的匹配长度。。。 AC代码: #include #include #include #define N 1001...
  • smallacmer
  • smallacmer
  • 2012年01月08日 10:48
  • 569

http://acm.nyist.net/JudgeOnline/problem.php?pid=129

#include #include #define N 10005 using namespace std; int parent[N];int r[N]; void make() { for(in...
  • smallacmer
  • smallacmer
  • 2011年11月03日 11:26
  • 583

http://acm.nyist.net/JudgeOnline/problem.php?pid=451

这是一道关于错误排列的组合题。。。 错误排列方法: a[1]=0,a[2]=1; for(L i=3;i...
  • smallacmer
  • smallacmer
  • 2011年11月25日 12:16
  • 438

http://acm.nyist.net/JudgeOnline/problem.php?pid=13

这一题竟然是Fibonacci数列,纠结啊。。。。很弱啊!!!木有看出来。。。 假如铺完除最后一个有f(n-1)种方法,则共有1*f(n-1)中,假如铺完还剩最后两个有f(n-2)这最后两个只有一种...
  • smallacmer
  • smallacmer
  • 2011年10月27日 20:52
  • 357

http://acm.nyist.net/JudgeOnline/problem.php?pid=459

这是我改编的一道组合题,之我感觉良好,,嘻嘻,, 这里主要用到两个组合数的公式,,,, #include #include #define N 32 using namespace st...
  • smallacmer
  • smallacmer
  • 2011年11月25日 18:02
  • 491

http://acm.nyist.net/JudgeOnline/problem.php?pid=488

对于素数环,,可以先打表求出40以内素数,然后dfs,,,, 素数环 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 有一个整数n,把从1...
  • smallacmer
  • smallacmer
  • 2012年03月22日 14:43
  • 1175
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:http://acm.nyist.net/JudgeOnline/problem.php?pid=420
举报原因:
原因补充:

(最多只允许输入30个字)