- 博客(3)
- 收藏
- 关注
原创 算法:快速幂
较小的情况下,这么做确实可以,时间复杂度为 O(b),但如果。注:快速幂有多种理解方式,这只是其中的一种。注:快速幂可以通过费马小定理来求逆元方程。很明显 ,这么做会 TLE。个别新手可能会想:直接计算。所以我们可以开始分析一下。可以单独用一个变量储存。这就是快速幂的核心思想。
2024-02-09 11:36:07 421 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
较小的情况下,这么做确实可以,时间复杂度为 O(b),但如果。注:快速幂有多种理解方式,这只是其中的一种。注:快速幂可以通过费马小定理来求逆元方程。很明显 ,这么做会 TLE。个别新手可能会想:直接计算。所以我们可以开始分析一下。可以单独用一个变量储存。这就是快速幂的核心思想。
2024-02-09 11:36:07 421 1
TA创建的收藏夹 TA关注的收藏夹
TA关注的人