[数据结构与算法]力扣第372题Golang答案 超级次方

方法1：快速幂计算

借用的别人的，非原创，这里的快速幂计算我也还没搞得太明白

func superPow(a int, b []int) int {
	res := 1

	// 实现内部函数
	// 快速幂计算 x^n
	qpow := func(x, n int) int {
		res := 1
		x %= 1337
		for n > 0 {
			if (n & 1) == 1 {
				res = (res * x) % 1337
			}
			x = (x * x) % 1337
			n >>= 1
		}
		return res
	}

	// 遍历整个数组
	for i := 0; i < len(b); i++ {
		res = (qpow(res, 10) * qpow(a, b[i])) % 1337
	}

	// 返回结果
	return res
}