D 99
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}\)
相关
在下列比赛中: