摘要: 由于输出前导0不常见,所以这里写一下(由于懒得分开写,就放在一个代码里面了)。 代码: #include<iostream> #include<iomanip>//C++代码注意包含该头文件 #include<stdio.h> using namespace std; int main(){ int 阅读全文
posted @ 2020-04-27 23:20 小贼的自由 阅读(2349) 评论(0) 推荐(0) 编辑
摘要: (基本上是从百度百科搬过来的,虽然本大佬是宇宙无敌牛逼,但是有错还请指出~谢谢,有空请你一起抠脚~么么哒) 求底数为a的n次幂: 一般解法都是“a*a*a……*a”,复杂度为O(n); 下面是快速幂解法: 1.把n转换为二进制,例如: 11转换为二进制1011; 2.将n得到的二进制以“数位的值*权 阅读全文
posted @ 2020-04-27 22:41 小贼的自由 阅读(533) 评论(0) 推荐(0) 编辑