如果你使用龟速乘 90pts TLE on #2

龟速乘的幂需要为负数

请注意：$|a_i|$ $<=$ $10^9$，a[i]可能为负数， 即需要:

a[i] = (a[i] % M + M ) % M;