結果

問題 No.1706 Many Bus Stops (hard)
コンテスト
ユーザー gew1fw
提出日時 2025-06-12 21:45:51
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
WA  
実行時間 -
コード長 463 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 238 ms
コンパイル使用メモリ 96,612 KB
実行使用メモリ 79,388 KB
最終ジャッジ日時 2026-07-12 04:31:29
合計ジャッジ時間 4,973 ms
ジャッジサーバーID
（参考情報） 		judge3_1 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other WA * 41
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

MOD = 10**9 + 7

def main():
    import sys
    input = sys.stdin.read().split()
    C = int(input[0])
    N = int(input[1])
    M = int(input[2])
    
    a = pow(C, N, MOD)
    numerator = (a - 1) % MOD
    denominator = a
    inv_denominator = pow(denominator, MOD-2, MOD)
    q = (numerator * inv_denominator) % MOD
    q_pow = pow(q, M, MOD)
    ans = (1 - q_pow) % MOD
    if ans < 0:
        ans += MOD
    print(ans)

if __name__ == "__main__":
    main()
0