結果

問題 No.403 2^2^2
ユーザー yuppe19 😺
提出日時 2016-07-22 23:34:12
言語 Python3
(3.7.4 + numpy 1.14.5 + scipy 1.1.0)
結果
AC  
実行時間 19 ms
コード長 398 Byte
コンパイル時間 68 ms
使用メモリ 5,516 KB
最終ジャッジ日時 2019-11-26 11:55:49

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
0_sample_01.in AC 19 ms
5,512 KB
0_sample_02.in AC 18 ms
5,508 KB
0_sample_03.in AC 18 ms
5,516 KB
1_small_01.in AC 16 ms
5,512 KB
1_small_02.in AC 18 ms
5,512 KB
1_small_03.in AC 17 ms
5,512 KB
1_small_04.in AC 18 ms
5,512 KB
1_small_05.in AC 18 ms
5,516 KB
1_small_06.in AC 18 ms
5,512 KB
1_small_07.in AC 18 ms
5,512 KB
2_large_01.in AC 16 ms
5,508 KB
2_large_02.in AC 18 ms
5,512 KB
2_large_03.in AC 19 ms
5,516 KB
2_large_04.in AC 19 ms
5,508 KB
2_large_05.in AC 18 ms
5,512 KB
2_large_06.in AC 18 ms
5,508 KB
2_large_07.in AC 18 ms
5,516 KB
2_large_08.in AC 17 ms
5,508 KB
2_large_09.in AC 19 ms
5,512 KB
2_large_10.in AC 19 ms
5,516 KB
2_large_11.in AC 18 ms
5,512 KB
2_large_12.in AC 18 ms
5,512 KB
2_large_13.in AC 18 ms
5,512 KB
2_large_14.in AC 19 ms
5,512 KB
2_large_15.in AC 18 ms
5,512 KB
2_large_16.in AC 18 ms
5,512 KB
2_large_17.in AC 18 ms
5,512 KB
2_large_18.in AC 18 ms
5,512 KB
2_large_19.in AC 18 ms
5,512 KB
challenge01.txt AC 18 ms
5,512 KB
テストケース一括ダウンロード

ソースコード

diff #
#!/usr/bin/python3
mod = 10**9 + 7

def f1(a, b, c):
    return pow(pow(a, b, mod), c, mod)

def f2(a, b, c):
    if (c==1 and b>=mod-1) or (c>1 and b>=10**5) or (c>10**5 and b!=1):
        bcmod1 = pow(b, c, mod-1)
        return pow(a % mod, bcmod1 + (mod-1), mod)
    else:
        return pow(a, b**c, mod)

a, b, c = map(int, input().split('^'))
r1 = f1(a, b, c)
r2 = f2(a, b, c)
print(r1, r2)
0