#P3404. [Usaco2009 Open]Cow Digit Game又见数字游戏
[Usaco2009 Open]Cow Digit Game又见数字游戏
[USACO 2009 Open] Cow Digit Game 又见数字游戏
题目描述
贝茜和约翰玩 场数字游戏,每场从一个正整数 开始。贝茜先手,随后两人交替操作。每次可以从当前整数中减去它在十进制下的最大数码,或减去它的最小非零数码。例如,面对 ,可以减去 得到 ,也可以减去 得到 。
把数变成 的一方获胜。假设双方总是选择最有利的走法,请判断每场游戏贝茜能否获胜。
例如,从 开始时,贝茜可以减去 得到 ,此时约翰只能减去 ,留下 。贝茜再减去 即可获胜。
输入格式
从标准输入读入。第一行是一个整数 。接下来 行,第 行是一个整数 。
输出格式
向标准输出输出 行。第 行在贝茜能赢第 场时输出 YES,否则输出 NO。
2
9
10
YES
NO
样例解释
第一场中,贝茜直接减去 。第二场中,贝茜只能减去 ,随后约翰减去 获胜。
数据范围与约定
,。