#include <bits/stdc++.h> using namespace std; inline int powerful(int n,int mi){ int s=1; while(mi){ if(mi&1) s*=x; //二进制最后一位是否为一 为一则乘 x*=x; //实现跳级运算 2 4 16 256 mi>>=1; 5=1001 //每次右移一位 1001 100 10 1 } } int main(){ int n,m; cin>>n>>m; cout<<powerful(n,m); }
原文：http://www.cnblogs.com/79707536wc/p/7608752.html