数论—中国剩余定理
文章平均质量分 88
slongle_amazing
这个作者很懒,什么都没留下…
展开
-
[vijos1164] 曹冲养猪
传送门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+原创 2015-08-19 13:22:33 · 452 阅读 · 0 评论 -
数论总结
定理/性质约数个数定理定义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|c a|b a|c => a|bc原创 2015-05-27 21:31:26 · 1985 阅读 · 0 评论