[AtCoder] ABC 158 E – Divisible Substring

問題

方針

大まかな方針は、下の問題と同じです。

\( P = 2 \) または \( P = 5 \) のとき

\( S = s_N s_{N-1} \cdots s_1 \) とします。

このとき、\( s_i \bmod P = 0 \) ならば、部分文字列 \( S(i, j) (i \leq j) \) となる全ての文字列が \( P \) の倍数となります。

方針