教学网站,江苏省建设安全协会网站,防录屏网站怎么做,网页设计培训班网页设计学校题目描述
我们通常把a的b次方记作a^b#xff0c;为了方便#xff0c;我们经常直接使用C内置函数pow(a,b)来完成这个工作#xff0c;但a的b次方就是把a垒乘b次#xff0c;时间复杂度为O(b)#xff0c;当b值很大时#xff0c;将会耗去大量时间#xff0c;所以请同学们不能…题目描述
我们通常把a的b次方记作a^b为了方便我们经常直接使用C内置函数pow(a,b)来完成这个工作但a的b次方就是把a垒乘b次时间复杂度为O(b)当b值很大时将会耗去大量时间所以请同学们不能再偷懒了直接写一个快速幂函数记作qkpow(a,b)
本题需要你求出2的n次方(n63)
输入格式
一个非负整数n(n63)
输出格式
输出2^n次方的结果
样例
样例输入
复制62样例输出
复制4611686018427387904
非常神奇暴力过了不要模仿
#include bits/stdc.h
using namespace std;
int n;
long long m[10000005],x1;
int main(){cinn;for(int i1;in;i){x*2;}coutx;
}
_____________________________________________________________________________
写作不易点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
_____________________________________________________________________________
正常代码
#include bits/stdc.h
using namespace std;
int a,b,c;
long long f(long long n){if(n1)return 2;if(n0)return 1;long long xf(n/2);if(n%20)return x*x;else return 2*x*x;
}
int main() { cina;coutf(a);
}
