2018年3月20日
一道题3
摘要： $x,y \leq 1e18$，求式子$\sum_{i=0}^{x}C_{\frac{x+y}{2}}^{i}C_{x-i}^{\frac{x+y}{2}} \ \ mod \ \ 1e5+3$。 Lucas定理的高度感性理解是把$mod \ \ p$下的每一位算组合数然后乘起来，因此可以采用一个数 阅读全文
posted @ 2018-03-20 08:41 Blue233333 阅读(193) 评论(0) 推荐(0) 编辑