摘要： 真是疯狂的前缀和QAQQQ题解戳这里 1 /************************************************************** 2 Problem: 3944 3 User: rausen 4 Language: C++ 5 ... 阅读全文

摘要： 乍一看题面：$$a^x \equiv b \ (mod \ m)$$是一道BSGS，但是很可惜$m$不是质数，而且$(m, a) \not= 1$，这个叫扩展BSGS【额......于是我们需要通过变换使得$(m, a) = 1$首先令$g = (a, m)$，则原式等价于：$$a ^ x + k ... 阅读全文