Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1749--整数乘方
1749: 整数乘方
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 2
Submit Num: 5
Statistics
Description
定义 a 的 n 次幂a
n
= a × a × … × a (共 n 个 a 相乘)。记a
n
的十进制表示转换为字符串后奇数字符(阿拉伯数字 1, 3, 5, 7, 9)的个数为A,偶数字符(阿拉伯数字 0, 2, 4, 6, 8)的个数为B,求A − B的数值。
例如,a = 3, n = 12, a
n
= 3
12
= (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%的数据满足a
n
< 2
32
;所有数据满足2 ≤ a ≤ 9, 1 ≤ n ≤ 100。
Source/Category