結果
問題 |
No.403 2^2^2
|
ユーザー |
![]() |
提出日時 | 2025-03-20 21:08:06 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 38 ms / 2,000 ms |
コード長 | 429 bytes |
コンパイル時間 | 155 ms |
コンパイル使用メモリ | 82,312 KB |
実行使用メモリ | 53,492 KB |
最終ジャッジ日時 | 2025-03-20 21:08:16 |
合計ジャッジ時間 | 2,339 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 27 |
ソースコード
MOD = 10**9 + 7 # Read input expression = input().strip() A_str, B_str, C_str = expression.split('^') A = int(A_str) B = int(B_str) C = int(C_str) # Compute (A^B)^C mod MOD ab_mod = pow(A, B, MOD) ans1 = pow(ab_mod, C, MOD) # Compute A^(B^C) mod MOD a_mod = A % MOD if a_mod == 0: ans2 = 0 else: # Compute exponent B^C mod (MOD-1) exponent = pow(B, C, MOD-1) ans2 = pow(a_mod, exponent, MOD) print(ans1, ans2)