申屠志刚

C

ACM(1) C++(380) C.++(1) CTF(44) C语言(34) DP(4) JAVA(2) Python(1) 博弈论(1) 并查集(2) 最小生成树(1) 最短路(2) 未归档(435) 浙江理工大学2018年10月赛(2) 生成树(1) 申屠志刚的ACM之路(37) 申屠志刚的CTF之路(2) 矩阵(1) 线段树(1) 经典问题(1) 背包问题(1) 语法(1)

/ 注册

全部文章 / C （共1篇）

快速幂(Fast_Power)

一、定义快速幂顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 O(log2N)，与朴素的O(N)相比效率有了极大的提高。以下以求a的b次方来介绍二、原理把b转换成2进制数该2进制数第i位的权为（2^(i-1)）例如 a^11=a^(2^0+2^1+2^3) 1...

C 快速幂

2018-12-17

0 0