平方求和

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

     本题的要求是，已知一个整数x，求第n步的运算结果。

 */

		Scanner input =new Scanner(System.in);
		int n=input.nextInt();
		int m=input.nextInt();
		
		
		while(n<10&&m>0){
			n=n*n;
			m--;
		}
		int result=n;	
		
		while(n>=10&&m>0){
			result=0;
			char[] num=String.valueOf(n).toCharArray();
				for(int j=0;j<num.length;j++){
					result+=(num[j]-'0')*(num[j]-'0');
				}
				n=result;
				m--;
		}
		System.out.println(result);