結果

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

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
0_sample_01.txt AC 45 ms
7,216 KB
0_sample_02.txt AC 44 ms
8,912 KB
0_sample_03.txt AC 45 ms
7,244 KB
0_sample_04.txt AC 69 ms
8,328 KB
1_very_small_01.txt AC 43 ms
7,216 KB
1_very_small_02.txt AC 44 ms
7,216 KB
1_very_small_03.txt AC 45 ms
7,216 KB
1_very_small_04.txt AC 43 ms
7,212 KB
1_very_small_05.txt AC 43 ms
7,212 KB
2_small_01.txt AC 45 ms
7,212 KB
2_small_02.txt AC 45 ms
7,212 KB
2_small_03.txt AC 42 ms
7,216 KB
2_small_04.txt AC 44 ms
7,212 KB
2_small_05.txt AC 44 ms
7,212 KB
3_random_01.txt AC 422 ms
24,576 KB
3_random_02.txt AC 680 ms
36,472 KB
3_random_03.txt AC 367 ms
21,616 KB
3_random_04.txt AC 442 ms
25,184 KB
3_random_05.txt AC 314 ms
19,312 KB
3_random_06.txt AC 761 ms
40,196 KB
3_random_07.txt AC 446 ms
25,156 KB
3_random_08.txt AC 254 ms
16,636 KB
3_random_09.txt AC 224 ms
15,160 KB
3_random_10.txt AC 867 ms
44,344 KB
3_random_11.txt AC 901 ms
46,592 KB
3_random_12.txt AC 604 ms
32,420 KB
3_random_13.txt AC 723 ms
37,988 KB
3_random_14.txt AC 598 ms
32,432 KB
3_random_15.txt AC 62 ms
8,048 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