3134位平方和

3134   位平方和

题目描述

把一个整数的每个数位都平方后求和，又得到一个整数，我们称这个整数为：位平方和。
对新得到的整数仍然可以继续这一运算过程。
比如，给定整数为4，则一系列的运算结果为：
16,37,58,89,....
本题的要求是，已知一个整数x，求第n步的运算结果。

输入格式:

两个整数x n，中间以空格分开。表示求x的第n步位平方和。其中，x，n都大于0，且小于100000。

输出格式:

一个整数，表示所求结果。

输入样例 复制 
4 3
输出样例 复制 
58

说明

45
85
通过提交
时空限制1000ms/128mb
题目来源
评测方式在线评测
题目类型基础入门
难        度