Hachi
8 の倍数判定で Google 検索すると、以下の条件は同値だと出てくる
元の数が 8 の倍数
下三桁が 8 の倍数
入力の数字列から数字を 3 つ選んで (それを下三桁にすることで)
8 の倍数である 112, 128, ... のどれかを作れるか判定したい
まじめに$ {}_NC_3通りを全て調べると N が大きいと間に合わない
そこで
数字列に含まれる 1 の個数
2 の個数
3 の個数
...
を計算しておくとよい
たとえば、1 の個数 ≧ 2 && 2 の個数 ≧ 1 ⇒ 112 を作れるので答えは Yes