题意 给你,求，其中表示组合数。对取模 题解 看到式子首先可以打表看看，有: 1 1 2 2 3 3 4 5 5 8 6 13 7 21 8 34 9 55 10 89 11 144敏感的一看就会发现这是个斐波那契数列，利用矩阵快速幂就可以解决了。这里给出证明。设为奇数 那么 根据杨辉三角的公式有令为偶数，所以上式有 由于且所以有  代码 #define MAX 2 typedef struct { int m[MAX][MAX]; }Matrix; const int mod=1e9+9; Matrix P={1,1,1,0}; Matrix I={1,0,0,1}; Matrix Matr...