hdu5667 Sequence 【矩陣快速冪+歐拉函數降次】

多寫幾項就能夠發現每一項都是a的次數有關，而後能夠構造一個矩陣，求他的快速冪，這個過程當中能夠用歐拉函數降冪，即中途對p-1取模。 而後還有一個細節，若是a%p==0的話，要特判爲0。node /* *********************************************** Author :Maltub Email :xiang578@foxmail.com Blog :htt

>>阅读原文<<