摘要: 易得递推式为f[i]=f[i-1]+f[i-M] 最终答案即为f[N]. 由于N很大,用矩阵快速幂求解。code:#includeusing namespace std;typedef long long ll;const int MOD=1e9+7;ll n,m;s... 阅读全文
posted @ 2019-02-19 14:48 erge1998 阅读(109) 评论(0) 推荐(0) 编辑