[AtCoder] ABC 181 D – Hachi

問題

方針

\( |S| \leq 3 \) のときを考えます。自然数 \( n \) が \( 8 \) の倍数である条件は、下 \( 3 \) 桁が \( 8 \) の倍数であることと同値なので、\( 3 \) 桁の \( 8 \) の倍数が作れるかどうかを調べます。\( x \) を \( 3 \) 桁の \( 8 \) の倍数とすると、\( x \) に含まれる文字が \( S \) に含まれているかどうかを調べればいいです。これは、先に \( S \) に含まれる各数字の頻度を数えておけば高速に計算できます。

コード