11月的月赛错过了，来打12月月赛，由于很(zi)想(ji)拿(tai)衣(ruo)服(la)，所以去打div2。
T1是一个sb模拟，但是机房全卡死在这道语文题上了，基本上弄了一个半小时，T2可以秒杀，T4像一个数据结构神题，写了4个set+1个树状数组水了水。
然后就剩下我最怕的数学题。llj说这道题式子贼好推，你做做吧。我瑟瑟发抖。
下来看这道题，确实是道比较简单的数学题。
我们假设$F_i$为斐波那契数列的第$i$项，
那么这道题第$k$项就应该是$A_k = A_1 \times F_{k-2} + A_2 \times F_{k-1}$
那么我们需要求满足$A_1 \times F_{k-2} + A_2 \times F_{k-1} \equiv m \pmod{p}$的$A_2$的个数。
那么直接用exgcd求最小整数解然后二分就可以啦。