CF550C Divisibility by Eight
题目描述
给定一个非负整数 $n$,其十进制表示不超过 $100$ 位,且不含前导零。
你的任务是判断是否可以通过删除 $n$ 中的某些数字(也可以一个都不删),使得剩下的数字至少有一位、组成的数是非负整数、不含前导零,并且能被 $8$ 整除。在删除数字后,不允许重新排列剩下的数字。
如果存在这样的方案,请输出该方案。
输入格式
输入仅一行,包含一个非负整数 $n$。$n$ 的表示不含前导零,长度不超过 $100$ 位。
输出格式
如果不存在这样的方案,输出 "NO"(不含引号)。
否则,第一行输出 "YES"(不含引号),第二行输出删除某些数字后得到的、能被 $8$ 整除的整数。
如果有多种方案,可以输出任意一种。
说明/提示
由 ChatGPT 5 翻译