#1244. 我们不生产数字,我们只是数字的搬运工
我们不生产数字,我们只是数字的搬运工
题目描述
对于一个正整数 ,按照下面的步骤进行一次记作一次操作:
- 取出正整数 的末位,记作 ;
- 将 平方之后,保留个位,放于 的首位之前(如果是 ,则数字不保留前导 );
例如有一个正整数 ,它可以进行如下操作:
- 取出末尾的 ,原正整数变为 ;
- ,放于 首位之前成为 ,第一次操作完成;
- 取出末尾的 ,原正整数变为 ;
- ,保留个位的 ,放于 的首位成为 ,第二次操作完成;
- 以此类推……
对于一个正整数 ,能否进行不超过 次操作让其变为正整数 。
输入格式
输入三个正整数 。
输出格式
如果能进行不超过 次操作让正整数 变为正整数 ,则输出若干行,第 行输出一个正整数表示进行第 次操作后的正整数 的值。否则输出一行一个整数 。
样例 #1
样例输入 #1
123 611 10
样例输出 #1
912
491
149
114
611
样例 #2
样例输入 #2
123 231 11514
样例输出 #2
-1
提示
对于 的数据,保证只需要不超过 次操作即可得到 ;
对于所有数据,数据保证 ,。