2019年2月19日
P1226快速幂取余
摘要： 链接：https://www.luogu.org/problemnew/show/P1226 什么是快速幂啊？ 就是一个能让乘方运算的复杂度到O(logn)的东西 咋做到的呢？ 如果我们要算ab,那么我们先把b进行二进制分解 举个例子好了 当b=5时，b=101,即ab=a1*a4 这样，我们只用算 阅读全文
posted @ 2019-02-19 21:13 千载煜 阅读(140) 评论(0) 推荐(1) 编辑