2021年7月8日
GDCPC2021 F - Fake Math Problem（简单数学）
摘要： 题目 source 题解 由于$998241383=673 \times 937 \times 1583$，故最多枚举1583项后剩余的f值为0，直接暴力算，时间复杂度O(1583n) 不能用逆元！本来想分解质因数后算完用CRT合并，但是忘记了最多1583项后结果出现0，导致逆元出错。调了巨久。阶乘 阅读全文
posted @ 2021-07-08 00:25 limil 阅读(152) 评论(0) 推荐(1) 编辑