func getDigit(x,d int) int {
//v:= x/int (math.Pow(10, float64(d-1))) % 10
v:=(x / QuickPow(10,d-1))%10
return v
}
func QuickPow(a, b int) int { //快速求幂 一般
r, base := 1, a
for b != 0 {
if b%2 == 1 {
r *= base
}
base,b=base * base,b/2
}
return r
}