解説
まず0がある場合、あきらかに0なので0と出力します。
を固定したときの、
はあきらかに単調性があります。
よって尺取り法です。
尺取り法をする際に、現在の積とを固定したときの、現在までの積の積を持ちながら尺取り法をすれば、繰り返し二乗法がネックとなり
でとけました。
まず0がある場合、あきらかに0なので0と出力します。
を固定したときの、
はあきらかに単調性があります。
よって尺取り法です。
尺取り法をする際に、現在の積とを固定したときの、現在までの積の積を持ちながら尺取り法をすれば、繰り返し二乗法がネックとなり
でとけました。