ハリナは関数hがどのようなものかを既に把握している。今彼女はhの逆関数を計算しようとしている。nであるような、最小のxを返せ。そのようなxが存在しなければ-1を返せ。nで2つできるから、最悪2乗されるからxは2~10^9の範囲なのか。xの約数の数え上げはできると。よし、まず何乗してnになったかを決め打ちしてしまおう。10^18なので、2~60乗を試せばよい。それで2~10^9の範囲を二分探索でおk。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。