Loi_LXTT

题面很像斐波那契数列，不过这道题是，f[i]=f[i-1]+f[i-3] 手推了一下，需要的矩阵是： 0 1 0 0 0 1 1 0 1 有：a[1] 0 0 0 1 0 a[n-2] 0 0a[2] 0 0× ( 0 0 1 )^(n-3)= a[n-1] 0 0a[3] 0 0 1 0 1 a[n] 0 0一开始定义了三个二维数

原题题目来源：poj 1845 原题传送门 原题求a^b的约数个数，本题作了修改： 题目很明显是求首项为1，公比为m的等比数列的前t项和Solution 1：等比数列通项公式+快速幂最关键的是取模用到逆元 求逆元？exgcd？费马小定理？不行不行，题目中没有说m和t-1互质 qwq get到了dalao的求逆元的通式： 求：(a/b)%m 公式：(a/b)%m=(a%(m