NYOJ-28-大数階乗-2013年08月16日09:27:05
882 ワード
大数次乗
時間制限:
3000 ms|メモリ制限:
65535 KB
難易度:
3
説明
私たちはすべてどのように1つの数の階乗を計算するかを知っていますが、もしこの数が大きいならば、私たちはどのようにそれを計算して出力しますか?
入力
整数mを入力します(0しゅつりょく
mの乗算を出力し、出力終了後に改行を入力
サンプル入力
サンプル出力
時間制限:
3000 ms|メモリ制限:
65535 KB
難易度:
3
説明
私たちはすべてどのように1つの数の階乗を計算するかを知っていますが、もしこの数が大きいならば、私たちはどのようにそれを計算して出力しますか?
入力
整数mを入力します(0
mの乗算を出力し、出力終了後に改行を入力
サンプル入力
50
サンプル出力
30414093201713378043612608166064768844377641568960512000000000000
# include<stdio.h>
# include<string.h>
int main()
{
int f[20000];
int i, j, n, c, s;
scanf("%d",&n);
memset(f,0,sizeof(f));
f[0] = 1;
for(i = 2; i<=n; i++)
{
c = 0;
for(j = 0; j < 20000; j++)
{
s = f[j] * i + c;
f[j] = s % 10;
c = s / 10;
}
}
for(j = 20000-1;j>=0; j--)
{
if(f[j])
break;
}
for(i = j; i >= 0; i--)
printf("%d", f[i]);
printf("
");
return 0;
}