0001 uint64_t powerBF(uint64_t a, int n) { //a^n
0002    uint64_t pow = 1;
0003    while (0 < n) {
0004       pow *= a;
0005       n--;
0006    } //while
0007    return pow;
0008 } //蛮力版，O(n)