#M1L1021. 镜面相加

镜面相加

镜面相加

题目描述

若当前整数已是回文,就停止;否则把它与数字倒写后的整数相加,算一次操作,再继续检查。最多执行 k 次操作。求最后整数和实际操作次数。倒写结果不保留前导零。

输入格式

输入 x、k。

输出格式

输出最后整数和操作次数。

样例 1

输入

57 3

输出

363 2

说明

57+75=132,132+231=363,已回文而提前停止。

样例 2

输入

121 6

输出

121 0

说明

开始即为回文。

数据范围

  • 0≤x≤100000;0≤k≤6;中间结果在 long long 范围内。