暮云林凌

摘要： 基本思想： 无； 关键点： 无； #include<iostream> #include<vector> #include<string> using namespace std; int charge(string a, string b) { int cnt=0; for (int i = 0; 阅读全文

摘要： 快速幂可以通过算式化简来有效的减少计算量； 例如8^5，如果不采用任何化简方式，则是8*8*8*8*8； 快速幂思想就是将指数进行分解，从而减少计算次数，参照的是二级制下的指数分离思想； 对于5，可以化为101二级制串，所以5=2^0+2^2； 所以8^5=8^1*8^4，从而有效地从五次计算化为了 阅读全文