随笔分类 -  中国剩余定理

摘要:这题 WC2018 时 wzj 搬过…… 前置题目 注意要预处理出 $1$ 到 $[(1000^2)\times 2]$ 的所有整数的阶乘。因为 work 函数中返回的 $x$ 和 $y$ 会达到 $1000^2$ 的级别,然后求组合数时还有一项为两个这么大的数相加。 一组卡上界的例子(稍微调整一下 阅读全文
posted @ 2019-07-23 21:08 大本营 阅读(211) 评论(0) 推荐(0)