2020年6月5日
四校省选模拟一
摘要： 回来学校后的第一轮考试，基本上全程都在奔着部分分。 D1T1： 这个题首先想的原根，这样把未知数放到指数上就可以 bsgs 了。n是和数所以要先分解掉然后 crt 合并。然后复杂度做到单次$\sqrt p$就不会了。然而求原根还不会，用的`bsgs`求的，T飞。后面学了快速求原根。 正解是直接把指数 阅读全文
posted @ 2020-06-05 21:43 DuanYue 阅读(171) 评论(3) 推荐(1) 编辑