AT_abc181_d [ABC181D] Hachi
题目描述
给定一个只由数字 $1$ 到 $9$ 组成的数字串 $S$。
高桥君喜欢 $8$ 的倍数。
高桥君想通过重新排列数字串 $S$ 来构造一个 $8$ 的倍数。
请判断是否能够通过重新排列 $S$ 得到一个 $8$ 的倍数。
输入格式
输入以以下格式从标准输入给出。
> $S$
输出格式
如果能够通过重新排列数字串 $S$ 得到一个 $8$ 的倍数，则输出 `Yes`；否则输出 `No`。
说明/提示
## 限制条件
- $1 \leq |S| \leq 2 \times 10^5$
- $S$ 的每个字符都是 $1$ 到 $9$ 之间的数字
## 样例解释 1
例如，将 $1234$ 重新排列为 $1432$，可以得到 $8$ 的倍数。
## 样例解释 2
无论如何重新排列 $1333$，都无法得到 $8$ 的倍数。
由 ChatGPT 4.1 翻译