No.403 2^2^2
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 183
作問者 :
りあん
/ テスター :
anta
タグ : / 解いたユーザー数 183
作問者 :
りあん
/ テスター :
anta
問題文最終更新日: 2016-07-18 12:55:26
問題文
2^2^2 は (2^2)^2 としても$((2^2)^2 = 4^2 = 16)$, 2^(2^2) としても$(2^{(2^2)} = 2^4 = 16)$ 計算結果は変わりませんが, 一般的には, べき演算は結合律を満たしません.
そこで, 正整数 $A,B,C$ が "A^B^C" という形で与えられるので, $(A^B)^C$ と $A^{(B^C)}$ の値を求めて空白区切りに一行で出力してください.
非常に大きな数になりうるので, $10^9 + 7$ で割った余りを出力してください.
入力
A^B^C
正整数 $A,B,C (1 \leq A,B,C \leq 10^{16})$ が ' ^ ' で区切られて1行に与えられる.
入力に余分な空白は含まれない.
出力
(A^B)^C と A^(B^C) の値をそれぞれ$10^9 + 7$ で割った余りを空白区切りに1行で出力してください.
最後に改行してください.
サンプル
サンプル1
入力
2^2^2
出力
16 16
問題文中に示した通りです.
サンプル2
入力
2^3^2
出力
64 512
$(2^3)^2 = 8^2 = 64$ $,$ $2^{(3^2)} = 2^9 = 512$ となります.
サンプル3
入力
10^10^10
出力
226732710 206165314
$10^9 + 7$ で割った余りを出力してください.
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。