摘要：
「CF338D」GCD Table "problem" 题意 有一张$n\times m$的表，其中第$i$行第$j$列的元素是$gcd(i,j)$。 给定一个长度为$k$的序列$a$，询问在表中是否存在一对$(x,y)$使得$\forall i\in[1,k],a_i=gcd(x,y+i 1)$ 阅读全文
摘要：
BSGS BSGS可以用于解决一类离散对数问题，一般形如 $$A^x\equiv B\pmod C$$ 其中$C$为质数 它是怎么做的？ 我们令$m=\lceil\sqrt{C}\rceil$，那么$x=im+j,i\in[0,m 1],j\in[0,m 1]$ 于是原方程转化为 $$A^{im}\ 阅读全文
摘要：
扩展中国剩余定理 扩展中国剩余定理可以用于解同余方程组： $$\begin{cases}x\equiv r_1\pmod{a_1}\\x\equiv r_2\pmod{a_2}\\\cdots\\x\equiv r_n\pmod{a_n}\\\end{cases}$$ 其中$a_i$不一定两两互质 阅读全文