博客介绍了如何解决杭电OJ（HDOJ）1097题，即求给定数a和b（0<a,b<=2^30）时a^b的个位数。通过分析得出(a^b)%10的规律，发现每4次幂运算后个位数形成一个循环。解决方案是预先创建一个数组，根据a的个位数索引获取对应结果，达到O(1)的时间复杂度。"
123991207,10141021,理解代理模式：从静态代理到动态代理,"['设计模式', '代理', '动态代理', 'Java', 'CGLib']
题意：
给定两个数a，b(0<a,b<=2^30)。输出a^b的最后一位数字（个位数）
示例输入：
7 66
8 880
示例输出：
9
6
解决方案：
假设a=38,b=2,那么结果应为(a*a)%10=(38*38)%10=[(38%10)*(38%10)]%10=4;
杭电OJ（HDOJ）1097题：A hard puzzle（数论）
最新推荐文章于 2020-07-05 15:31:39 发布
最低0.47元/天 解锁文章
扫一扫
1939
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
