ARC141 A - Periodic Number (400) - procon-kirokuyou

文字列長が$ Lの時、周期は$ Lの約数のいずれかになる 11は周期的な数で$ N \ge 11なので答えは最低でも11 $ nより1桁小さくて全ての桁9の数も明らかに周期的な数 $ Lの$ Lを除く約数について以下を行う 約数毎に文字列を分割して最初の部分文字列に注目する 他の部分文字列も全てこれ以上ならこれを繰り返して周期的な数…