对于WA的同学，请注意开longlong和取模。

对于MLE的同学，数组不要忘记初始化；如果使用递归版本的快速幂，请改为非递归版本。