結果
問題 | No.1800 Random XOR |
ユーザー | MasKoaTS |
提出日時 | 2022-01-07 22:08:26 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 138 ms / 2,000 ms |
コード長 | 707 bytes |
コンパイル時間 | 279 ms |
コンパイル使用メモリ | 82,304 KB |
実行使用メモリ | 87,040 KB |
最終ジャッジ日時 | 2024-04-26 18:42:22 |
合計ジャッジ時間 | 3,388 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 128 ms
86,912 KB |
testcase_01 | AC | 138 ms
86,528 KB |
testcase_02 | AC | 122 ms
86,784 KB |
testcase_03 | AC | 134 ms
86,528 KB |
testcase_04 | AC | 124 ms
86,784 KB |
testcase_05 | AC | 134 ms
86,784 KB |
testcase_06 | AC | 122 ms
86,912 KB |
testcase_07 | AC | 135 ms
86,784 KB |
testcase_08 | AC | 123 ms
86,528 KB |
testcase_09 | AC | 132 ms
86,912 KB |
testcase_10 | AC | 125 ms
86,816 KB |
testcase_11 | AC | 136 ms
86,784 KB |
testcase_12 | AC | 124 ms
86,688 KB |
testcase_13 | AC | 134 ms
86,912 KB |
testcase_14 | AC | 124 ms
86,732 KB |
testcase_15 | AC | 135 ms
87,040 KB |
ソースコード
import itertools as iter import collections as coll import heapq as hq import bisect as bis from decimal import Decimal as dec from copy import deepcopy as dcopy import math import sys sys.setrecursionlimit(10**6) def input(): return sys.stdin.readline().rstrip() def getN(): return int(sys.stdin.readline()) def getNs(): return map(int,sys.stdin.readline().split()) def getList(): return list(map(int,sys.stdin.readline().split())) def strinps(n): return [sys.stdin.readline().rstrip() for _ in range(n)] pi = 3.141592653589793 mod = 10**9+7 MOD = 998244353 INF = math.inf dx = [1,0,-1,0]; dy = [0,1,0,-1] """ Main Code """ n,m = getNs() print(pow(2,mod-2,mod) * (pow(2,m,mod) + mod - 1) % mod)