2022年7月23日
0019：快速幂
摘要： 题目链接：https://www.luogu.com.cn/problem/P1226 给你三个整数 a,b,p，求 a^b mod p 的值。 这道题就是快速幂的模板题。 那么，什么是快速幂呢？ 普通的幂运算就是让 b 个 a 相乘，但这样的时间复杂度较高，有 O（n） 接下来就要介绍一种时间复杂 阅读全文
posted @ 2022-07-23 11:30 uf0_金币灰黄^w.h 阅读(178) 评论(1) 推荐(0)