A29 - Power

提出

code: python

a, b = map(int, input().split())

mod = 1000000007

print(pow(a, b) % 1000000007)

解答

code: python

a, b = map(int, input().split())

mod = 1000000007

ans = 1

for i in range(30):

# b の i 番目のビットが 1

if (b >> i) & 1:

# a の 2^i 乗 を掛ける

ans = (ans * a) % mod

# a の 2^i 乗 を準備

a = (a * a) % mod

print(ans)