刷題記錄

鏈接：https://ac.nowcoder.com/acm/contest/3002/J 牛客網的一道題，通過這道題學到了不少知識及其運用給：費馬小定理，矩陣快速冪，冪取模。 通過寫出前幾項，發現發每一項可寫成f(1)p *f(2)q*akb, 其中p,q爲斐波那契數列的項。而k爲前兩項的和+1. p,q,k均可通過矩陣快速冪求出。 k的求法 同時所求的是指數，當x或y或a不與mod互質時特判一

>>阅读原文<<