int last_digit_of_power(long long num) { int n = num % 4; if (n == 0) n = 4; // Use 4 as the exponent if the remainder is 0 int last_digit = num % 10; int result = 1; for (int i = 0; i < n; ++i) { result *= last_digit; result %= 10; // Ensure the result remains a single digit } return result; }
由规律图可知,N次方最多以4为周期的循环:
故可直接取4的模,得到余数即为个位数乘法的次数
但可整除4的情况单独考虑即可
今天的文章 计算n的n次方的个位数(利用规律图)分享到此就结束了,感谢您的阅读。
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/bian-cheng-ji-chu/85992.html