二分求幂

   一种n次方的方法。避免数值过大存储空间不够。

求A的B次方的后三位（基本代码）

int ans = 1;while (b != 0){if (b % 2 == 1){ans *= a;ans %= 1000;}b /= 2;a *= a;a %= 1000;}