需要程設高手

#include <stdio.h>

main()
{
int i,j,n, product;
long sum;

printf("input a number: ");
scanf("%d", &n);

sum = 0;
for (i=1; i<=n; i++) {
product = 1;
for (j=1; j<=i; j++) {
product *= i;
}
sum += product;
}
printf("sum is: %d\n",sum);
}

請問兩位大大要如何最佳化 可以指點一下嗎??
謝謝

看完回答第一反應：那段至少有三處可改進
想來意見寫一下
沒想到，點數被東邪搶走了！

可惡！　可惡！
東邪，You give me remember！
（嬰蚊不錯吧！ ^_^ ）



什麼？　@.@　意見沒點數？
我怎麼不知道？　T.T

2009-03-26 07:51:27 補充：
不過，若不管最佳化，
單純就解出這題而言，不用高手！
初學者即可。

for (i=1; i<=n; i++) {
product = 1;
for (j=1; j<=i; j++) {
product *= i;
}

這一段可改進 ......

2009-03-26 12:50:45 補充：
最近酒入肚腸，爽在心碩，僵在指頭。
懶得 Key in ，問題都點到為止。