题目大意：给出k和n，要求你求出k^n的前三位和后三位
解题思路：后三位的话，比较简单，用快速幂就可以求出来了，主要是前三位比较复杂，给出的k和n都很大，用字符串求的话肯定是暴的，这时换种思路，既然数字那么大，能不能将数字变小些，弄得比较好处理些，二分？就是这个思路了，二分是log2n，可以用log将数字变小，因为log的性质，x^m = n, 那么m = logx(n)，而且log还有另一个性质，log(k^n) = n * log(k),这两个性质就可以将数字化得很小了，因为只需要前三位，所以只需要10^（用小数部分加上2)就是前三位数了，为什用2+小数位的就可以，因为10的次方改变的只是小数位，次方数每加1个整数的话，就相当于原来结果的小数点像右移动一位，所以用2就可以括到三位数了，又因为只要三位整数和，所以要强制转换成int型解题思路：后三位的话，比较简单，用
