4043: 回文数

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:319 通过:24

题目描述

小明最近对回文数比较感兴趣,所谓回文数,就是把一个数的数位反着写和原来的数相等,如若1234321就是一个回文数。小明发现如果对任选的一个正数n,不断加上把它反过来得到的数,经过若干步运算,有可能得到一个“回文数”,请你帮帮小明能否在指定步数m内对指定正数生成一个回文数。

如69经过4步可以变成一个回文数:

69 + 96 = 165

165 +561 = 726

726 + 627 = 1353

1353 + 3531 = 4884

输入格式

每一行第1个数是n(n<2^63),第2个数是m(m<10^5). 

输出格式

如果n能在m步内生成回文,则输出yes,否则输出,no.

输入样例 复制

67  1
69  5
69  3
11  1
99  1

输出样例 复制

no
yes
no
yes
no