No.2271 平方根の13桁精度近似計算
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 19
作問者 : 👑 p-adic / テスター : 遭難者
タグ : / 解いたユーザー数 19
作問者 : 👑 p-adic / テスター : 遭難者
問題文最終更新日: 2023-04-14 22:43:28
問題文
入力に整数 と非負整数 が与えられます。
まずは用語の導入です。 でない整数 に対し、 でその 進加法付値( が で割り切れる回数)を表します。また整数 と に対し、その 進距離 を次のように定めます:
整数 と非負整数 に対し、 の 平方根の 桁精度 進近似値とは、 を満たす整数 のことです。
を満たす の平方根の 桁精度 進近似値 が存在するか否かを判定し、存在する場合はそのような を つ求めてください。
入力
入力は次の形式で標準入力から与えられます:
制約
入力は以下の制約を満たします:
- は を満たす整数
- は を満たす整数
出力
を満たす の平方根の 桁精度 進近似値 が存在する場合はそのような の つを 行に出力し、存在しない場合はNaN
と出力してください。
ただしこの問題はスペシャルジャッジ問題です。正解となる出力は一意でないかもしれません。
最後に改行してください。
サンプル
サンプル1
入力
0 0
出力
0
であるので、 は の平方根の 桁精度 進近似値です。
サンプル2
入力
1 1
出力
1
であるので、 は の平方根の 桁精度 進近似値です。この他にも や などが正解となります。
サンプル3
入力
2 1
出力
NaN
の平方根の 桁精度 進近似値は存在しません。
サンプル4
入力
-1 1
出力
2
であるので、 は の平方根の 桁精度 進近似値です。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。