Problem1749--整数乘方

1749: 整数乘方

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

定义 a 的 n 次幂an = a × a × … × a (共 n 个 a 相乘)。记an的十进制表示转换为字符串后奇数字符(阿拉伯数字 1, 3, 5, 7, 9)的个数为A,偶数字符(阿拉伯数字 0, 2, 4, 6, 8)的个数为B,求A − B的数值。
例如,a = 3, n = 12, an = 312 = (531441)10
奇数数位用方框标出:5 3 1 4 4 1 , 故A = 4;
偶数数位用方框标出:531 4 4 1, 故B = 2, A − B = 2。

Input

输入一行两个整数 a, n。

Output

输出一行一个整数,代表A− B的值。

Sample Input Copy

5 18

Sample Output Copy

-1

HINT

30%的数据满足an < 232;所有数据满足2 ≤ a ≤ 9, 1 ≤ n ≤ 100。

Source/Category