結果

問題 No.1706 Many Bus Stops (hard)
コンテスト
ユーザー lam6er
提出日時 2025-04-09 21:06:12
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 475 bytes
コンパイル時間 534 ms
コンパイル使用メモリ 82,148 KB
実行使用メモリ 54,096 KB
最終ジャッジ日時 2025-04-09 21:08:15
合計ジャッジ時間 3,186 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other WA * 41
権限があれば一括ダウンロードができます

ソースコード

diff # 

MOD = 10**9 + 7

def mod_pow(a, b, mod):
    return pow(a, b, mod)

def mod_inv(a, mod):
    return pow(a, mod-2, mod)

C, N, M = map(int, input().split())

# Compute (1/C)^N mod MOD
# This is equivalent to inverse(C^N) mod MOD
inv_c = mod_inv(C, MOD)
prob_not = mod_pow(inv_c, N, MOD)

# Compute (1 - prob_not)^M mod MOD
prob_not_all = pow((1 - prob_not) % MOD, M, MOD)

# The desired probability is 1 - (1 - 1/C^N)^M mod MOD
result = (1 - prob_not_all) % MOD

print(result)
0