题目描述

定义 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 = 3^12 = (531441)10，

奇数数位 ：5 3 1 1 , 故A = 4；

偶数数位 ： 4 4, 故B = 2, A − B = 2。

输入格式

输入一行两个整数 a, n

输出格式

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

样例数据1

input

3 12

output

2

样例数据2

input

5 18

output

-1

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