0001 __int64 powerBF ( __int64 a, int n ) { //a^nËã·¨£¨ÂùÁ¦°æ£©£ºn >= 0 0002 __int64 pow = 1; //O(1) 0003 while ( 0 < n ) { //O(n) 0004 pow *= a; //O(1) 0005 n--; //O(1) 0006 } 0007 return pow; //O(1) 0008 } //powerBF()