結果

問題 No.502 階乗を計算するだけ
ユーザー tails
提出日時 2017-04-07 23:04:39
言語 C
(gcc 6.3.0)
結果
AC  
実行時間 511 ms
コード長 293 Byte
コンパイル時間 127 ms
使用メモリ 596 KB

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
00_n0.txt AC 2 ms
596 KB
00_n1.txt AC 2 ms
588 KB
00_n2.txt AC 2 ms
592 KB
00_n3.txt AC 2 ms
592 KB
00_n4.txt AC 2 ms
596 KB
00_n5.txt AC 2 ms
592 KB
00_n6.txt AC 2 ms
592 KB
00_n7.txt AC 1 ms
592 KB
00_n8.txt AC 2 ms
596 KB
00_n9.txt AC 3 ms
596 KB
00_n10.txt AC 2 ms
592 KB
00_n11.txt AC 2 ms
596 KB
00_n12.txt AC 2 ms
596 KB
00_n13.txt AC 3 ms
592 KB
00_n14.txt AC 2 ms
592 KB
00_n15.txt AC 2 ms
592 KB
00_n16.txt AC 3 ms
592 KB
00_n17.txt AC 3 ms
592 KB
00_n18.txt AC 2 ms
592 KB
00_n19.txt AC 2 ms
588 KB
00_n20.txt AC 2 ms
592 KB
00_n100.txt AC 2 ms
596 KB
20_small1.txt AC 7 ms
596 KB
20_small2.txt AC 3 ms
596 KB
20_small3.txt AC 6 ms
592 KB
20_small4.txt AC 2 ms
592 KB
20_small5.txt AC 4 ms
592 KB
20_small6.txt AC 3 ms
592 KB
20_small7.txt AC 4 ms
592 KB
20_small8.txt AC 3 ms
596 KB
20_small9.txt AC 6 ms
592 KB
20_small10.txt AC 5 ms
596 KB
30_medium1.txt AC 186 ms
596 KB
30_medium2.txt AC 511 ms
596 KB
30_medium3.txt AC 351 ms
596 KB
30_medium4.txt AC 164 ms
592 KB
30_medium5.txt AC 332 ms
596 KB
30_medium6.txt AC 408 ms
596 KB
30_medium7.txt AC 326 ms
592 KB
30_medium8.txt AC 502 ms
592 KB
30_medium9.txt AC 10 ms
596 KB
30_medium10.txt AC 2 ms
592 KB
40_large1.txt AC 2 ms
596 KB
40_large2.txt AC 3 ms
592 KB
40_large3.txt AC 3 ms
596 KB
40_large4.txt AC 3 ms
592 KB
40_large5.txt AC 2 ms
592 KB
40_large6.txt AC 2 ms
596 KB
40_large7.txt AC 2 ms
592 KB
40_large8.txt AC 2 ms
592 KB
40_large9.txt AC 2 ms
592 KB
40_large10.txt AC 2 ms
588 KB
テストケース一括ダウンロード

ソースコード

diff #
a[]={
1,
927880474,
933245637,
668123525,
429277690,
733333339,
724464507,
957939114,
203191898,
586445753,
698611116,
};

main(){
	long n;
	scanf("%ld",&n);
	long r=0;
	if(n<1000000007){
		r=a[n/100000000];
		long i=n%100000000;
		while(i--){
			r=r*n--%1000000007;
		}
	}
	printf("%ld",r);
}
0