結果

問題 No.3048 Swing
ユーザー lam6er
提出日時 2025-04-09 21:01:56
言語 PyPy3
(7.3.15)
結果
RE  
実行時間 -
コード長 628 bytes
コンパイル時間 386 ms
コンパイル使用メモリ 82,096 KB
実行使用メモリ 67,540 KB
最終ジャッジ日時 2025-04-09 21:03:44
合計ジャッジ時間 5,097 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other RE * 59
権限があれば一括ダウンロードができます

ソースコード

diff # 

MOD = 10**9 + 7

K = int(input())

if K % 2 != 0:
    print(0)
else:
    M = K // 2
    n = K - 1
    k = M - 1

    # Compute factorial and inverse factorial using precomputation up to n (if feasible)
    def compute_comb(n, k, MOD):
        if k < 0 or k > n:
            return 0
        numerator = 1
        denominator = 1
        for i in range(1, k + 1):
            denominator = denominator * i % MOD
        for i in range(n - k + 1, n + 1):
            numerator = numerator * i % MOD
        return numerator * pow(denominator, MOD - 2, MOD) % MOD

    result = compute_comb(n, k, MOD)
    print((2 * result) % MOD)
0