计算n的n次方的个位数(利用规律图)

计算n的n次方的个位数(利用规律图)故可直接取 4 的模 得到余数即为个位数乘法的次数

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次方的个位数(利用规律图)分享到此就结束了,感谢您的阅读。
编程小号
上一篇 2024-12-14 21:30
下一篇 2024-12-14 21:27

相关推荐

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/bian-cheng-ji-chu/85992.html