結果
| 問題 | No.3034 7 problems |
| ユーザー |
 fura
|
| 提出日時 | 2023-09-18 17:23:06 |
| 言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
| 結果 |
TLE
|
| 実行時間 | - |
| コード長 | 5,317 bytes |
| コンパイル時間 | 243 ms |
| コンパイル使用メモリ | 12,672 KB |
| 実行使用メモリ | 24,112 KB |
| 最終ジャッジ日時 | 2024-07-05 07:30:32 |
| 合計ジャッジ時間 | 5,755 ms |
|
ジャッジサーバーID （参考情報） |
judge1 / judge3 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | AC | 73 ms
20,096 KB |
| testcase_01 | AC | 71 ms
14,720 KB |
| testcase_02 | TLE | - |
| testcase_03 | -- | - |
| testcase_04 | -- | - |
| testcase_05 | -- | - |
| testcase_06 | -- | - |
| testcase_07 | -- | - |
| testcase_08 | -- | - |
| testcase_09 | -- | - |
| testcase_10 | -- | - |
| testcase_11 | -- | - |
| testcase_12 | -- | - |
| testcase_13 | -- | - |
| testcase_14 | -- | - |
| testcase_15 | -- | - |
| testcase_16 | -- | - |
| testcase_17 | -- | - |
| testcase_18 | -- | - |
| testcase_19 | -- | - |
| testcase_20 | -- | - |
| testcase_21 | -- | - |
| testcase_22 | -- | - |
| testcase_23 | -- | - |
| testcase_24 | -- | - |
| testcase_25 | -- | - |
| testcase_26 | -- | - |
| testcase_27 | -- | - |
| testcase_28 | -- | - |
| testcase_29 | -- | - |
| testcase_30 | -- | - |
| testcase_31 | -- | - |
| testcase_32 | -- | - |
| testcase_33 | -- | - |
| testcase_34 | -- | - |
| testcase_35 | -- | - |
| testcase_36 | -- | - |
| testcase_37 | -- | - |
| testcase_38 | -- | - |
| testcase_39 | -- | - |
| testcase_40 | -- | - |
| testcase_41 | -- | - |
| testcase_42 | -- | - |
| testcase_43 | -- | - |
| testcase_44 | -- | - |
| testcase_45 | -- | - |
| testcase_46 | -- | - |
| testcase_47 | -- | - |
| testcase_48 | -- | - |
| testcase_49 | -- | - |
| testcase_50 | -- | - |
| testcase_51 | -- | - |
| testcase_52 | -- | - |
ソースコード
# s = '100111011000111101000110111111101011110100110010111011101101110110111011011111100111111010111100101100001110011011101011100111110000111000011110010111010101011101101000110000111010101101001110110111001010101100110101111011111101110110111111001111110101111001011000011100110111010111011101101001110100011000011101000110010111011101101110110011111000011101110110000111010010101110110101111011111101110110111111001111110101111001011000011100110111010111011101101001100111001011010110001110101111000011101001111001111011111110101111001111000011110011111010111100101110101010111010010011101011110000111010011101101110010111011101101111111001111011111110101111001111000011100100110010111010001100001101101101100010101100100100110111011101110110111111010001100001110111011011101101001110010011001011101001110001111010001101001111100111011111110101111001011000011101110110111011100111110101111010111101111101111110110111011111100011110100011010011101001111010011001011110011110010111010011110011111010111101011000001111011111011111110011110010111010011110011110010111010011110011110100011010010101100110001111010001101111111010111101001100101110111011011101001001010101101100011110100110111111000111101000110111111101011110100110010111011101101110100000111011101101111110000111010011100100110000111011101101001110100011001011101110110111011101111101111111010011100111110101110100111010111100001111001111101011110010111010101011101110011110111111101011110011110000111001111100001110111111101111100001111010011101001100001110000111101001101111110111011010011101000110000111010111101001110011111000011100100110010111010111101001111010011001011101001111001011101010101110110101111011111101011110111111001001100101010110011010111101001110111011011111110011111010111010111101111110000111101111101111010110001100101101001110101011011111110101100111011010011101011110000111011101101111111001111101011100010110010111101001100101110111011011111110011110010111010011110011111010111101011001010110111011010011110100111001111101011101001111010011001011101110110111111000111101000110111111101011110100110010111011101101110011000111101001101111110001111010001101111111010111101001100101110111011011101001010110111011011111101011111100111011111110010110100111011101101111111001111011111110101111011111000011110100110111111101001100101110100111001111101001111001111101011110010111010101011101110010110000111011101101110110010011000011101101111010111011101101001110101111011111110101111001111001011101001111001111000011110010110010111100101110101110101111010011101110110111111100111110101110101111011111100001110111011011111101011110100111101001100001110100111000111101000110100111101111101111101100011101001101111111001111010001101001111010011000011110100110111111010111101001010110010011100100001101100011101111101111011000101100001011110011100101010110110111110010011001011110111110000111101001110100110000111000011101101110000111100101101001111011111011111101101110111111101001101111110110111001011101110110000111100111100001110100101011101110100110000111001001100001111001111010001101001010110011010111101111110111011011111100001111010011000011101001110100011000011101011110000111011101100001111001011000011111010111010111100111100101110100111100111110101111010111011101101001110111011000011110010111010111010111101111111010011011111100111110000111100111101000110111111101011101101110010111010011100100110010111010111101001111001011101010101110'
# while s != '':
# print(chr(int(s[:7], base=2)), end='')
# s = s[7:]
# Nchoutennnogurafugaaru.
# hajime,konogurafunihahennganai.
# konogurafuniN-1kaisousasuru.
# Ikaimenosousadeha[1,I]nohannideichiyourannsuuwomochiiteseisuuAwoseiseishi,
# choutennI+1tochoutennAnoaidanihennwotsuikasuru.
# sousagaowattaatonihakigadekiteiru.
# kokode,kinosukoawo,2ijouNikanosubetenoseisuuJnitsuitenochoutenn1tochoutennJnokyorinosouwatoteigisuru.
# ranndamunikouseisarerukinosukoanokitaichiwoXtoshitatoki,
# N!Xwo10^9+7dewattaamariwomotomenasai.
# tadashi,konoataihakanarazuseisuuninarukotogashoumeidekiru.
MOD = int(1e9 + 7)
modfact = [1] * 100001
for i in range(100000):
modfact[i + 1] = modfact[i] * (i + 1) % MOD
def modinv(n):
return pow(n, MOD - 2, MOD)
t = -1
def question1(n):
return n * n
def question2(n):
return (n ** 3 - n) * 1 + n * n
def question3(n):
return t
def question4(n):
return 4 * n ** 2 + 17
def question5(n):
return pow(n, n ** 3, MOD)
def question6(n):
return n
def question7(n):
# n = 3
# score sum = 5
# 1 - 2 - 3 : 3
# 1 - 2 : 2
# \ 3
# n = 4
# score sum = 26
# 1 - 2 - 3 - 4 : 6
# 1 - 2 - 3 : 5
# \ 4
# 1 - 2 - 3 : 4
# \ 4
# 1 - 2 - 4 : 4
# \ 3
# 1 - 2 : 4
# \ 3 - 4
# 1 - 2 : 3
# \ 3
# \ 4
# dp[i] = 頂点 i と頂点 1 との距離の期待値
dp = [0] * n
cum = 0
for i in range(1, n):
dp[i] = (cum * modinv(i) + 1) % MOD
cum = (cum + dp[i]) % MOD
return sum(dp) % MOD * modfact[n] % MOD
t = int(input())
for i in range(t):
n = int(input())
if i > 0:
print()
print(question1(n))
print(question2(n))
print(question3(n))
print(question4(n))
print(question5(n))
print(question6(n))
print(question7(n))