![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
即将猝死的小太君
Acm is just a game,if you like it,enjoy it.
展开
-
韩信点兵问题(中国剩余定理)
韩信点兵问题(中国剩余定理)标签: 数论问题描述:假设有x个数,模3得a,模5得b,模7得c,求x的最小值。首先70是5,7(除了3以外其他用作取模的数的乘积)的公倍数且是最小的模3得1的数。(572)21是3,7的公倍数且是最小的模5得1的数。(371)15是3,5的公倍数且是最小的模7得1的数。(351)那么:702就是最小的满足5,7公倍数且模3得2的数,由于70模3...原创 2019-02-10 15:37:11 · 757 阅读 · 0 评论 -
扩展欧式几何
文章目录ax+by=gcd(a,b)的解ax+by=c的解ax+by=gcd(a,b)的解//ax+by=gcd(a,b)的一个解int exgcd(int a,int b,int& x,int& y){ if(b==0){ x=1,y=0; return a; } int gcd=exgcd(b,a%b,x,y,)...原创 2019-03-29 10:31:51 · 321 阅读 · 0 评论 -
素数筛法
素数筛法文章目录素数筛法优化版埃氏筛法(NlogN)欧拉筛法(O(N) 最小质因子的应用)欧拉筛法打表观察:优化版埃氏筛法(NlogN)优化后的筛法可以减少大量的重复筛,但是仍然无法做到所有数只筛一次。例如:3∗35=7∗15=105,i=3时,j=3∗3j=3∗3+3∗2j=3∗3+3∗2+3∗2=3∗3+3∗4.......j=3∗3+3∗32=3∗35−−−−−−−−−−−−−−−...原创 2019-02-12 17:19:54 · 1080 阅读 · 0 评论 -
数的拆分思想
数的拆分思想Tags:数论小知识一个数除以3的余数为什么等于这个数各个位数加起来除以3的余数。掌握知识点:将一个数拆成各个位相加,123 = 1 * 100 + 2 * 10 + 3 * 1eg:79 % 3 = ( 7 + 9 ) % 3 = 1 ------------Demonstrate:10 ÷ 3 = 3...1100 ÷ 3 = 33....1.......原创 2019-03-29 12:43:35 · 373 阅读 · 0 评论