2022年12月27日
快速幂 矩阵快速幂题解
摘要： 快速幂 矩阵快速幂练习题题解12.28 HDU 1061 题意：给定T组数据，接下来T行有T个数，求N的N次方的个位数的值 注意:因为只求个位数，所以对个位进行快速幂就可以了 思路：一直累乘的话，N的范围是0 ~ 1e9，显然一个N就要运行乘法1e9次，时间复杂度为O(T * N)，显然会TLE，所 阅读全文
posted @ 2022-12-27 20:50 ^咕咕^ 阅读(113) 评论(0) 推荐(0)