Submission #44449267

Source Code Expand

a, b = map(int, input().split())
MOD = 1000000007
d = [a]
for _ in range(30):
    d.append((d[-1] ** 2) % MOD)
ans = 1
# print(d)
k = str(bin(b))[2:][::-1]
# print(k)
l = len(k)
for i in range(l):
    if k[i] == '1':
        ans *= d[i]
        ans %= MOD
print(ans % MOD)

Submission Info

Submission Time
Task A29 - Power
User harry_arbrebleu
Language PyPy3 (7.3.0)
Score 1000
Code Size 288 Byte
Status AC
Exec Time 69 ms
Memory 61948 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 1000 / 1000
Status
AC × 2
AC × 10
Set Name Test Cases
Sample sample_01.txt, sample_02.txt
All sample_01.txt, sample_02.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt
Case Name Status Exec Time Memory
sample_01.txt AC 69 ms 61772 KiB
sample_02.txt AC 50 ms 61872 KiB
test_01.txt AC 50 ms 61948 KiB
test_02.txt AC 49 ms 61868 KiB
test_03.txt AC 50 ms 61732 KiB
test_04.txt AC 49 ms 61816 KiB
test_05.txt AC 49 ms 61872 KiB
test_06.txt AC 47 ms 61880 KiB
test_07.txt AC 50 ms 61660 KiB
test_08.txt AC 49 ms 61868 KiB