问题 4474 --5. 整数乘方

4474: 5. 整数乘方

题目描述

  定义 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 44 1 , 故A = 4;
偶数数位用方框标出:531 4 4 1, 故B = 2, A − B = 2。

输入

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

输出

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

样例输入输出

输入#1 复制
3 12
输出#1 复制
2
输入#2 复制
5 18
输出#2 复制
-1

提示

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

序号 标题 作者 发表时间 费用 订购数 操作