摘要："传送门" 解题思路 $BSGS$裸题？？要求的是$g^a =A (mod$ $p)$，设$m$为$\sqrt p$，那么可以设$a=i m j$，式子变成 $$ g^{i m j}=A\mod p$$ 然后把$j$移过去， $$g^{i m}=A g^j\mod p$$ 然后可以预处理枚举$j$的 阅读全文

摘要：T1 签到题传送门解题思路将原式化简一下，让n个1变成 (10^n-1)/9 ，然后再移项，变成了高次同余形式，用bsgs求解。交了好几次都是80，后来才被告知要快速乘。代码#include#include#include#include#include u... 阅读全文

摘要：传送门解题思路板子题，第一问快速幂，第二问求逆元，第三问bsgs代码#include#include#include#include#includeusing namespace std;typedef long long LL;int y,z,p,T,k;... 阅读全文

摘要：题面bsgs问题。因为p可能不为质数，所以我们将原先解题的式子变形 每次除以p与a的最大公约数，直到最大公约数为1或b不能整除为止代码#include#include#include#include#include#include#define LL lon... 阅读全文

摘要：题面 bsgs模板。 大意是给三个数a,b,p，p是质数，求出x满足a^x=b(mod p) 变个形 设x=i*m-j a^(i*m-j)=b（mod p） a^(i*m)=b*a^j (mod p） m为ceil(sqrt(p)) 我们就先枚举j算出b*a^j，做一份hash表，用map存。 之后 阅读全文