摘要：「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)$ 阅读全文

摘要：扩展中国剩余定理 扩展中国剩余定理可以用于解同余方程组： $$\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$不一定两两互质 阅读全文

摘要：中国剩余定理可以用于求解线性同余方程组 阅读全文