D 99

测试数据来自 nnu_contest/1254

D. 99

时间限制:2s

空间限制:64MB

题目背景

通常,我们认为数字"99"有一个较好的寓意。

题目描述

给定正整数N,询问N是否可以表示为一些满足以下性质的正整数的和:

它的十进制表示中,存在连续的两位数字均为'9',如199,997,8997,19997。

  • 注意:909不是具有这样性质的数。

一些分解的例子:

  • 1096=997+99
  • 1688=299+399+990
  • 1000不能这样分解。

输入格式

第一行一个正整数T,表示测试数据组数

接下来T行每行一个正整数N。

输出格式

对于每个测试点输出一行,如果N可以这样分解,请输出不含引号的三个大写字母"YES",
否则请输出不含引号的两个大写字母"NO"

样例输入1

4
199 
200 
1096 
1688 

样例输出1

YES
NO
YES
YES

样例1解释

  • 199 = 199
  • 200不能这样分解。
  • 1096和1688的分解方法可以在题目中找到。

样例输入2

5
1880 
3288 
3600 
9701 
9999 

样例输出2

NO
YES
NO
NO
YES

样例2解释

  • 其中一种分解方法:
  • 3288 = 299 + 996 + 1993
  • 9999 = 9999

数据范围及限制

\(1\le T\le 2*10^5,1\le N \le 10^{18}\)

信息

ID
2674
难度
(无)
分类
动态规划 | 数论 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者