結果

問題 No.1258 コインゲーム
ユーザー yuusanlondon
提出日時 2020-10-16 22:06:14
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 481 ms / 2,000 ms
コード長 224 bytes
コンパイル時間 222 ms
コンパイル使用メモリ 82,176 KB
実行使用メモリ 77,696 KB
最終ジャッジ日時 2024-07-20 21:49:36
合計ジャッジ時間 19,335 ms
ジャッジサーバーID
(参考情報)
judge1 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 50
権限があれば一括ダウンロードができます

ソースコード

diff #

s=int(input())
MOD=10**9+7
inv=pow(2,MOD-2,MOD)
for _ in range(s):
  n,m,k=map(int,input().split())
  if k==0:
    print(((pow(1-m,n,MOD)+pow(m+1,n,MOD))*inv)%MOD)
  else:
    print(((pow(1+m,n,MOD)-pow(1-m,n,MOD))*inv)%MOD)
0