結果

問題 No.727 仲介人moko
ユーザー simamumu
提出日時 2018-08-24 22:02:59
言語 Python3
(3.7.1 + numpy 1.14.5 + scipy 1.1.0)
結果
AC  
実行時間 917 ms
コード長 482 Byte
コンパイル時間 53 ms
使用メモリ 46,592 KB
最終ジャッジ日時 2019-05-04 20:55:22

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
0_sample_01.txt AC 41 ms
7,216 KB
0_sample_02.txt AC 40 ms
7,212 KB
0_sample_03.txt AC 41 ms
7,244 KB
0_sample_04.txt AC 65 ms
8,324 KB
1_very_small_01.txt AC 40 ms
7,216 KB
1_very_small_02.txt AC 40 ms
7,212 KB
1_very_small_03.txt AC 40 ms
7,212 KB
1_very_small_04.txt AC 39 ms
7,212 KB
1_very_small_05.txt AC 40 ms
7,212 KB
2_small_01.txt AC 40 ms
7,216 KB
2_small_02.txt AC 40 ms
7,212 KB
2_small_03.txt AC 40 ms
7,212 KB
2_small_04.txt AC 40 ms
7,212 KB
2_small_05.txt AC 40 ms
7,212 KB
3_random_01.txt AC 421 ms
24,576 KB
3_random_02.txt AC 688 ms
36,476 KB
3_random_03.txt AC 347 ms
21,620 KB
3_random_04.txt AC 420 ms
25,180 KB
3_random_05.txt AC 304 ms
19,308 KB
3_random_06.txt AC 759 ms
40,192 KB
3_random_07.txt AC 416 ms
25,156 KB
3_random_08.txt AC 235 ms
16,640 KB
3_random_09.txt AC 216 ms
15,160 KB
3_random_10.txt AC 838 ms
44,348 KB
3_random_11.txt AC 917 ms
46,592 KB
3_random_12.txt AC 602 ms
32,416 KB
3_random_13.txt AC 723 ms
38,044 KB
3_random_14.txt AC 599 ms
32,432 KB
3_random_15.txt AC 59 ms
8,044 KB
テストケース一括ダウンロード

ソースコード

diff #
from collections import defaultdict,deque
import sys,heapq,bisect,math,itertools,string,queue,datetime
sys.setrecursionlimit(10**8)
INF = float('inf')
mod = 10**9+7
eps = 10**-7
def inpl(): return list(map(int, input().split()))
def inpl_s(): return list(input().split())

N = int(input())
aite = 1
for i in range(1,N+1):
	aite *= i
	aite %= mod


dp = [0]*(N+1)
dp[1] = 1

tmp = 1
for i in range(2,N+1):
	tmp += 4*i-3
	tmp %= mod
	dp[i] = (dp[i-1]*tmp) %mod

print(dp[N]*aite%mod)
0