slongle的专栏

传送门https://vijos.org/p/1164题目大意求解模方程组题解 是中国剩余定理的裸体但是我并不想用中国剩余定理，因为它只适用于模数互质ydcydc数学参见里面的 将中国剩余定理丢进垃圾桶 ansmoda1=b1   ansmoda2=b2ans\mod a_1=b_1\ \ \ ans\mod a_2=b_2 a1⋅x+b1=a2⋅y+b2a_1\cdot x+

定理/性质约数个数定理定义g(x),为x的约数个数 对于一个数i，可分解成若干质数幂次的乘积，即 i=prime[1]a∗prime[2]b∗.....i=prime[1]^a*prime[2]^b*..... g(i)=(a+1)∗(b+1)∗......g(i)=(a+1)*(b+1)*......整除的基本性质a|b b|c => a|ca|b a|c => a|bc