結果
問題 |
No.1258 コインゲーム
|
ユーザー |
![]() |
提出日時 | 2020-10-17 00:52:44 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 1,385 ms / 2,000 ms |
コード長 | 884 bytes |
コンパイル時間 | 95 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 12,800 KB |
最終ジャッジ日時 | 2024-07-21 01:36:07 |
合計ジャッジ時間 | 43,497 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 50 |
ソースコード
import typing import sys # import re import math import collections # import decimal import bisect import itertools import fractions # import functools import copy import heapq import decimal # import statistics import queue # import numpy as np # sys.setrecursionlimit(10000001) INF = 10 ** 20 MOD = 10 ** 9 + 7 # MOD = 998244353 def ni(): return int(sys.stdin.buffer.readline()) def ns(): return map(int, sys.stdin.buffer.readline().split()) def na(): return list(map(int, sys.stdin.buffer.readline().split())) # ===CODE=== def main(): s = ni() for _ in range(s): n, m, x = ns() a = pow(1+m, n, MOD) b = pow(-1+m, n, MOD) if n%2: tmp = a+b if x else a-b else: tmp = a-b if x else a+b div = pow(2,MOD-2,MOD) ans = tmp*div % MOD print(ans) if __name__ == '__main__': main()