摘要: 除了队长快跑外最难的题吧。 除了需要写$exLucas$之外,还教会了我大量的卡常技巧。 首先$70$分就是个直接按题意模拟,易得$ans=\sum_{j=0}^{b} C_{b}^{j}\sum_{i=j+1}^{a}C_{a}^{i}$,把后面的求和用后缀和优化一下,外加$exLucas$和大力 阅读全文
posted @ 2018-11-27 18:52 dyx_diversion 阅读(250) 评论(0) 推荐(0) 编辑
摘要: CRT 解同余方程,形如$x \equiv c_i \ mod \ m_i$,我们对每个方程构造一个解满足: 对于第$i$个方程:$x \equiv 1 \ mod \ m_i$,$x \equiv \ 0 \ mod \ m_j$$(j!=i)$ 最后$ans=\sum{x_i c_i}\ mod 阅读全文
posted @ 2018-11-27 09:44 dyx_diversion 阅读(203) 评论(0) 推荐(0) 编辑