menu ZJOJ
account_circle 请登录
home
首页
book
题目
apps
分类
play_circle_outline
状态
assessment
竞赛
assignment
作业
equalizer
排名
assignment_ind
登录
person_add
注册
1066: 对称
时间限制:1.000s
内存限制:128MB

题目描述

121、1221都算是对称的数。

现在你得到了一个数,你想通过对称的加法使之变成对称的数。

例如37这个数,通过37+73=110,110+011=121两步成功变成了一个对称的数。当然,这仅是在十进制的条件下~

输入格式

第一行输入一个正整数n,代表我们接下来用n进制进行一切计算。(0<n<=10或n=16)(16进制中10~15用字母A~F来表示)

第二行输入一个正整数m。(m<10000,000)

输出格式

输出一个数,代表m经过多少次“对称的加法”才能变成对称的数。

如果需要的步数大于30步,则输出“No”。

样例输入 content_copy

2
10011

样例输出 content_copy

4

分类