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