2020年10月1日
数的阶乘幂 && 洛谷 U132839 幂（数学，快速幂）
摘要： 传送门 解题思路 先看一下数据范围，a、b、c都是10^6，所以大体推断出做法时间复杂度约为nlogn。 根据axy=（ax）^y，所以ab！=(((((a^1)^2)^3)^4)^……)^b。 用底数变化的快速幂（O（logb））做b次即可。 或者对指数b!做一些处理—— 我们知道指数b!一定不能 阅读全文
posted @ 2020-10-01 15:36 尹昱钦 阅读(386) 评论(1) 推荐(1) 编辑