hdu5667 Sequence 【矩阵快速幂+欧拉函数降次】

多写几项就能够发现每一项都是a的次数有关，而后能够构造一个矩阵，求他的快速幂，这个过程当中能够用欧拉函数降幂，即中途对p-1取模。 而后还有一个细节，若是a%p==0的话，要特判为0。node /* *********************************************** Author :Maltub Email :xiang578@foxmail.com Blog :htt

>>阅读原文<<