刷题记录

链接：https://ac.nowcoder.com/acm/contest/3002/J
牛客网的一道题，通过这道题学到了不少知识及其运用给：费马小定理，矩阵快速幂，幂取模。
通过写出前几项，发现发每一项可写成f(1)^p *f(2)^q*a^kb,
其中p,q为斐波那契数列的项。而k为前两项的和+1.
p,q,k均可通过矩阵快速幂求出。
k的求法

同时所求的是指数，当x或y或a不与mod互质时特判一下，其余情况由费马小定理，对指数求其%（mod-1）.最后再用幂取模求答案。