2274: 生命周期

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:51 Solved:49

Description

给出一个正整数N(1 <= N <= 9999),如57,计算每一位数字的平方和5*5+7*7=74。然后再同样计算74,得到65;不断计算,直到有一个数第2次出现。
从57开始计算时,首先得到的数是
57, 74, 65, 61,
接着,序列将进入一个循环
37, 58, 89, 145, 42, 20, 4, 16, 37, . . .
如果我们计算每一位数字的立方也能得到同样的性质。你的任务是,给出一个正整数和一个方幂P(1 <= P <= 5),求出,在序列进入循环前,一共计算了多少个数字。

Input

一行,两个数N和P。

Output

仅一行,进入循环前的序列长度。不包括循环序列的第一个数。

Sample Input Copy

57 2

Sample Output Copy

4

Source/Category