请教一个关于高次幂的问题:
我们要求计算1 + 2 + 3 + … + n, 而n很大（例如1000000）时，大概我们会用求和公式 S1(n) = 1 + 2 + 3 +… + n = n (n+1)/2 计算，而不会直接去累加。
对于 1^2 + 2^2 + 3^2 + … + n^2 , 我们有求和公式
S2 (n) = 1^2 + 2^2 + 3^2 + … + n^2 = n (n+1) (2n+1)/6
现在考虑较一般点的问题
Sp (n) = 1^p + 2^p+ 3^p + … + n^p （p是正整数）
输入 n，p；
输出结果；
???
编程思想???

[此贴子已经被作者于2007-10-19 18:20:49编辑过]

谢谢，我想想..

但是好像是不行的哦...

#include<iostream>
using namespace std;
double fun(int n,int p)
{
double i;
double m=1;
for(i=1;i<=p;i++)
m*=n;
return m;
}
int main()
{
double n,p,i;
long ans=0;
cin>>p>>n;
for(i=1;i<=n;i++)
ans+=fun(i,p);
cout<<ans<<endl;
return 0;
}
怎么解决输出是科学计数的问题呢？？？？

请教一下...怎么解决输出是科学计数的问题呢？

输出的不要科学计数，要精确的值啊；
比如：
8 9999
111061117777777731111111333333333000

我需要的是整型的输出啊:
input:8 9999
output:111061117777777731111111333333333000
我用了_int64也是不行的..