摘要: D - Dicy Numbers 积性函数、组合数。其实如果数据组数比较少的话,我们很容易yy到一个矩阵快速幂的做法,复杂度为$O(div(N)^3logM) $。数据组数这么多,$M$又这么大,那我们可以猜想下一定含有什么规律,打个表就可以发现,如果固定$M$,$S(N,M)$是关于$N$的积性函 阅读全文
posted @ 2019-07-23 19:23 唯我心 阅读(225) 评论(0) 推荐(0) 编辑