摘要：回来学校后的第一轮考试，基本上全程都在奔着部分分。 D1T1： 这个题首先想的原根，这样把未知数放到指数上就可以 bsgs 了。n是和数所以要先分解掉然后 crt 合并。然后复杂度做到单次$\sqrt p$就不会了。然而求原根还不会，用的`bsgs`求的，T飞。后面学了快速求原根。 正解是直接把指数 阅读全文