第二题不知道为啥快速幂就过了9,但肯定不是求通项,求通项要算特征根,带根号,取模会有问题