#676. *L9 a的b次方

*L9 a的b次方

Description

ab读作a的b次方,表示b个a相乘。 例如34= 333*3 =81.

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

Format

Input

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

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

Output

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

Samples

5 10
7
000000000009765625

Limitation

1s, 1024KiB for each test case.