2021年1月18日
快速幂理解
摘要： 听人介绍这算法很神奇，时间复杂度减很快我就来学学啦。 首先来个题干：求A的B次方的最后三位数。 最基础最普通的想法就是直接循环挨个求然后对1000取模输出，但是有一个问题就是当次方数很大时long long也无法存下最后结果，溢出结果会为0。 进阶版想法就是我昨天刚学的同余定理：https://ww 阅读全文
posted @ 2021-01-18 23:43 Zoey的小窝 阅读(106) 评论(0) 推荐(0)