#f. *L9 a的b次方

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

a^b读作a的b次方，表示b个a相乘。例如3⁴= 333*3 =81.

给定两个整数a,b,请计算a^b的结果共有多少位数字，并输出琪最后18位数字。

一行包含两个整数a,b,整数之间以一个空格隔开。

数据范围：测试点1~10： 1<=a<=100,1<=b<=5*10⁶

第一行包含一个整数，表示a^b的结果共有多少位数字；第二行包含18位数字，表示a^b的结果的最后20位数字，如结果不足20位，则在高位补0，补足18位后输出。

5 10

7
000000000009765625

1s, 1024KiB for each test case.