[信息与未来 2018] 整数乘方
题目描述
定义 a a a 的 n n n 次幂 a n = a × a × ⋯ × a a^n = a × a × \cdots × a an=a×a×⋯×a(共 n n n 个 a a a 相乘)。记 a n a^n an 的十进制表示转换为字符串后奇数字符(阿拉伯数字 1 , 3 , 5 , 7 , 9 1, 3, 5, 7, 9 1,3,5,7,9)的个数为 A A A,偶数字符(阿拉伯数字 0 , 2 , 4 , 6 , 8 0, 2, 4, 6, 8 0,2,4,6,8)的个数为 B B B,求 A − B A-B A−B 的数值。
例如, a = 3 , n = 12 , a n = 3 12 = ( 531441 ) 10 a = 3, n = 12, a^n = 3^{12} = (531441)_{10} a=3,n=12,an=312=(531441)10。
奇数数位用方框标出: 5 3 1 44 1 \boxed{5}\boxed{3}\boxed{1}44\boxed{1} 531441,故 A = 4 A = 4 A=4;
偶数数位用方框标出: 531 4 4 1 531\boxed{4}\boxed{4}1 531441, 故 B = 2 , A − B = 2 B = 2, A-B = 2 B=2,A−B=2。
输入格式
输入一行两个整数 a , n a, n a,n。
输出格式
输出一行一个整数,代表 A − B A − B A−B 的值。
样例 #1
样例输入 #1
3 12
样例输出 #1
2
样例 #2
样例输入 #2
5 18
样例输出 #2
-1
提示
样例 2 2 2 解释
5 18 = 3814697265625 , A − B = − 1 5^{18} = 3814697265625,A - B = −1 518=3814697265625,A−B=−1。
数据规模
30 % 30\% 30% 的数据满足 a n < 2 32 a^n < 2^{32} an<232;
所有数据满足 2 ≤ a ≤ 9 , 1 ≤ n ≤ 100 2 ≤ a ≤ 9, 1 ≤ n ≤ 100 2≤a≤9,1≤n≤100。
本题原始满分为 20 pts 20\text{pts} 20pts。
Scratch实现
[外链图片转存中…(img-Fktdv9jI-1721023742089)]
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容
标签:10,12,信奥,boxed,531441,样例,100,打卡,图形化 From: https://blog.csdn.net/rogeliu/article/details/140431190