题目： UVA - 11029Leading and Trailing（快速幂取模取后三位 + log10（）取前三位） 题目大意：给你N的k次方，然后要求你求出这个数的前三位和后三位。 解题思路:因为n和k都很大，这个数求出来是大数，所以可以用快速幂取模求后三位，因为后面的三位和前面的位数的没有关系。前面的三位比较难办。设x = log (n^k)  = k * log10（n）

/**//****************************************************/// 模幂运算 计算a^b mod c// 利用公式 // (a*b)mod(c) = ((a mod c )*b)mod c /**//****************************************************/int a_b_Mod