数论—裴蜀定理
文章平均质量分 65
slongle_amazing
这个作者很懒,什么都没留下…
展开
-
[BZOJ1441] Min
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1441题解裴蜀定理存在d=(a1,a2,⋯,an)使得∑ni=1=aixi....存在d=(a1,a2,⋯,an)使得 \sum_{i=1}^n=a_ix_i....也就是扩展欧几里得定理里面的ax+by=c,有解时,c的最小值为gcd(a,b)也就是扩展欧几里得定理里面的ax+by=c,有原创 2015-10-04 14:42:03 · 439 阅读 · 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|ca|b a|c => a|bc原创 2015-05-27 21:31:26 · 1985 阅读 · 0 评论