P10631: 计算谜题
传统题
3.000s
时间限制
128MB
内存限制
3 提交
0 解决
【题目描述】
有一个老式计算机，只能显示n位数字。有一天，你无聊了，于是输入一个整数k，然后反复平方，直到溢出。每次溢出的时候计算机显示出最高的n位和一个错误标记。然后清除错误标记，继续平方。如果一直这样下去，能得到的最大的数字是多少？比如，当n=1，k=6时，计算机显示6、3（36的最高位）、9、8（81的最高位）、6（64的最高位）、3.......
【输入】
输入两个正整数n和k（1<=n<=9 0<=k<=10^n）
【输出】
输出你能得到的最大数。