刷题记录

链接：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互质时特判一

>>阅读原文<<