2018年5月16日
BZOJ4870 [六省联考2017] 组合数问题 【快速幂】
摘要： 题目分析： 构造f[nk][r]表示题目中要求的东西。容易发现递推公式f[nk][r]=f[nk-1][r]+f[nk-1][(r-1)%k].矩阵快速幂可以优化，时间复杂度O(k^3logn)。 代码: 阅读全文
posted @ 2018-05-16 22:10 menhera 阅读(267) 评论(0) 推荐(0) 编辑