sdfzsyq的博客

题面 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存。 之后再枚举i，看表中是否有a^(i*m)。 j是0~m，i是1~m。 代码 ...

题面 bsgs问题。因为p可能不为质数，所以我们将原先解题的式子变形 每次除以p与a的最大公约数，直到最大公约数为1或b不能整除为止 代码 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<cmath> #...

传送门 解题思路 板子题，第一问快速幂，第二问求逆元，第三问bsgs 代码 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<map> using namespace std; typedef long lon...

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