尺取り法
webp ·
解説している問題 Another 7-5-3 Festival
の 文字目から 文字目までからなる部分文字列を と表します。 また、ある文字列 を 進法の整数として解釈した値を と表します。
求める答えは、 なる の数です。
これは、 なる の数から なる の数を引くことで求まるため、それぞれを尺取り法によって求めれば計算量 でこの問題を解くことができます。
webp ·
解説している問題 Another 7-5-3 Festival
の 文字目から 文字目までからなる部分文字列を と表します。 また、ある文字列 を 進法の整数として解釈した値を と表します。
求める答えは、 なる の数です。
これは、 なる の数から なる の数を引くことで求まるため、それぞれを尺取り法によって求めれば計算量 でこの問題を解くことができます。