No.219 巨大数の概算

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

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

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 1.500秒 / メモリ制限 : 256 MB / スペシャルジャッジ問題（複数の解が存在する可能性があります）
タグ : / 解いたユーザー数 174
作問者 :

ciel

6 ProblemId : 593 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2017-06-25 01:36:10

累乗数の概算をしたいと思います。
$A^{B} ≒ X . Y * 10^{Z}$ (A,B,X,Y,Zは整数、Xは1以上9以下、Yは0以上9以下、なおYより下位は切り捨てとする)
A,Bが複数与えられるので、あてはまるX,Y,Zを求めて下さい。なおZは0になることはないとします。

ただし、誤差の許容として、有効な出力をそれが表現する値で順序付けした時、想定解の出力の１つ隣に該当する値も許容する。

例えば

1.0 * 10^{8}

が想定解の時

        1 0 8

以下の２つも正解とする。

1.1 * 10^{8}

        1 1 8

9.9 * 10^{7}

        9 9 7

 $N$ 
 $A_{1} B_{1}$ 
...
 $A_{N} B_{N}$

$A, B$ : 累乗のパラメータ
$1 \leq N \leq 10000$
$2 \leq A \leq 2100000000, 2 \leq B \leq 2100000000$
$(10 \leq A^{B})$

 $X_{1} Y_{1} Z_{1}$ 
...
 $X_{N} Y_{N} Z_{N}$

$X, Y, Z$ : 概算結果

2
2 10
9 9

1 0 3
3 8 8

9⁹は387420489です。これは9桁の数(10⁸オーダー)であり、最上位の数は3、上から2番目の数は8です。上から3番目の数は7ですが、切り捨てます。

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