#913863 (Python3) No.3034 7 problems

提出ソース

結果

問題	No.3034 7 problems
ユーザー	fura
提出日時	2023-09-18 17:29:16
言語	Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0)
結果	AC
実行時間	625 ms / 2,000 ms
コード長	5,308 bytes
コンパイル時間	205 ms
コンパイル使用メモリ	10,964 KB
実行使用メモリ	20,104 KB
最終ジャッジ日時	2023-09-18 17:29:49
合計ジャッジ時間	32,376 ms
ジャッジサーバーID （参考情報）	judge11 / judge13

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	448 ms 19,900 KB
testcase_01	AC	452 ms 20,036 KB
testcase_02	AC	572 ms 19,800 KB
testcase_03	AC	484 ms 19,836 KB
testcase_04	AC	513 ms 19,688 KB
testcase_05	AC	547 ms 20,088 KB
testcase_06	AC	564 ms 20,024 KB
testcase_07	AC	542 ms 19,624 KB
testcase_08	AC	552 ms 19,620 KB
testcase_09	AC	551 ms 20,076 KB
testcase_10	AC	497 ms 19,928 KB
testcase_11	AC	535 ms 19,688 KB
testcase_12	AC	510 ms 19,852 KB
testcase_13	AC	516 ms 19,548 KB
testcase_14	AC	518 ms 19,684 KB
testcase_15	AC	548 ms 19,620 KB
testcase_16	AC	512 ms 19,636 KB
testcase_17	AC	551 ms 19,624 KB
testcase_18	AC	597 ms 19,684 KB
testcase_19	AC	551 ms 19,688 KB
testcase_20	AC	545 ms 19,956 KB
testcase_21	AC	480 ms 19,632 KB
testcase_22	AC	569 ms 19,728 KB
testcase_23	AC	517 ms 19,840 KB
testcase_24	AC	588 ms 19,736 KB
testcase_25	AC	563 ms 19,628 KB
testcase_26	AC	503 ms 19,736 KB
testcase_27	AC	601 ms 19,660 KB
testcase_28	AC	581 ms 19,736 KB
testcase_29	AC	542 ms 20,028 KB
testcase_30	AC	496 ms 19,668 KB
testcase_31	AC	554 ms 19,632 KB
testcase_32	AC	526 ms 19,988 KB
testcase_33	AC	547 ms 20,064 KB
testcase_34	AC	490 ms 19,684 KB
testcase_35	AC	549 ms 19,744 KB
testcase_36	AC	515 ms 19,628 KB
testcase_37	AC	466 ms 19,636 KB
testcase_38	AC	546 ms 20,012 KB
testcase_39	AC	574 ms 19,956 KB
testcase_40	AC	578 ms 19,628 KB
testcase_41	AC	528 ms 19,848 KB
testcase_42	AC	550 ms 20,104 KB
testcase_43	AC	625 ms 19,732 KB
testcase_44	AC	491 ms 19,820 KB
testcase_45	AC	540 ms 19,692 KB
testcase_46	AC	498 ms 20,020 KB
testcase_47	AC	584 ms 19,624 KB
testcase_48	AC	488 ms 20,020 KB
testcase_49	AC	591 ms 19,800 KB
testcase_50	AC	491 ms 20,052 KB
testcase_51	AC	492 ms 19,992 KB
testcase_52	AC	469 ms 19,888 KB

権限があれば一括ダウンロードができます

ソースコード

raw source code

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)


# 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.

# 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 = [0] * 100000  # dp[i] = (頂点 i と頂点 1 との距離の期待値)
cum = [0] * 100001 # cum[i] = dp[0] + ... + dp[i - 1]
for i in range(1, 100000):
    dp[i] = (cum[i] * modinv(i) + 1) % MOD
    cum[i + 1] = (cum[i] + dp[i]) % MOD


t = -1  # number of test cases

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):
    return cum[n] * 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))

yukicoder

結果

テストケース

ソースコード