2024: 回文记数
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:0
题目描述
最近,一些喜欢对称美的数学家们提出了一种神奇的数的表示法P:他们把所有的回文数(若一个非负整数反过来写仍与原数相同,则该非负整数为回文数)从小到大排序后,依次标号1,2,3,…… 则对于一个回文数A,它在该表示法下的值等于它的标号x,记P(A)=x。例如,P(0)=1,P(1)=2,P(5)=6,P(11)=11,P(252)=35,……
不过,在计算的过程中,他们遇到了一些困难。于是,他们希望你帮忙计算一下在该表示法下两个数之和(即已知两个回文数A,B,求一个回文数C,满足P(A)+P(B)=P(C))。
输入
第一行是两个整数m,n(1<=m,n<=10000),分别表示两个加数的位数。第二行是一个m位的回文数A。第三行是一个n位的回文数B。数据无多余空格。
输出
一行,即所求的回文数C。
样例输入 复制
2 3
11
515
样例输出 复制
626
提示
【数据规模】
30%的数据满足m,n<=7