No.403 2^2^2

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 185
作問者 :

りあん / テスター :

anta

12 ProblemId : 893 / 出題時の順位表 / 自分の提出

問題文最終更新日: 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行で出力してください.

最後に改行してください.

2^2^2

16 16

問題文中に示した通りです.

2^3^2

64 512

$(2^{3})^{2} = 8^{2} = 64$ $,$ $2^{(3^{2})} = 2^{9} = 512$ となります.

10^10^10

226732710 206165314

$10^{9} + 7$ で割った余りを出力してください.

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。