传统题 1000ms 128MiB

回文数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小明最近对回文数比较感兴趣,所谓回文数,就是把一个数的数位反着写和原来的数相等,如若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。

输入输出样例 #1

输入 #1

67  1
69  5
69  3
11  1
99  1

输出 #1

no
yes
no
yes
no

暑期集训测试卷2(中高级班)

未参加
状态
已结束
规则
OI
题目
6
开始于
2025-7-25 8:30
结束于
2025-7-25 11:30
持续时间
3 小时
主持人
参赛人数
56