![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
数论基础
For the brave
这个作者很懒,什么都没留下…
展开
-
数学基础知识
1、 复数的几何意义 复数集与平面直角坐标系中的点集一一对应。 复数集与复平面内所有的点所构成的集合是一一对应的。 复数集与复平面内的向量所构成的集合是一一对应的(实数 0与零向量对应)。 2、 3、 ...原创 2021-08-26 09:33:59 · 125 阅读 · 0 评论 -
欧拉函数积性证明
https://blog.csdn.net/qq_40679299/article/details/79331101#comments转载 2020-07-18 10:34:05 · 289 阅读 · 0 评论 -
卢卡斯定理
https://blog.csdn.net/qq_40679299/article/details/80489761转载 2020-07-18 10:24:26 · 89 阅读 · 0 评论 -
模/逆元
这里写目录标题欧拉定理二级目录三级目录一级目录二级目录三级目录一级目录二级目录三级目录 欧拉定理 代码:(求单个数字的欧拉函数) 链接: https://www.cnblogs.com/huangming-zzz/p/10664381.html. 代码; int Euler(int n) { int ans = n; for(int i = 2; i * i <= n; ++i) { //注1 if(n % i == 0) { ans = ans - ans/i; //x(原创 2020-07-17 19:11:00 · 188 阅读 · 0 评论 -
最大公倍数最小公因数
这里写目录标题欧几里得算法扩展二级目录三级目录扩展二级目录三级目录 欧几里得算法 代码 int gcd(int a,int b) { return b?gcd(b,a%b):a; } int lcm(int a,int b) { return a*b/gcd(a,b); } 扩展 二级目录 三级目录 扩展 二级目录 三级目录 ...原创 2020-07-17 11:26:10 · 86 阅读 · 0 评论 -
筛选素数的各种各样的方法
#最朴素的筛法 #埃式筛 (lyx的课件) 思路 将每一个素数往后筛出倍数的,标记为非素数。 代码 void prepare(int n) { for(int i=2;i*i<=n;i++) if(!vis[i]) { for(int j=i+i;j<=n;j+=i) vis[j]=1; } for(int i=2;i<=n;i++) if(!vis[i]) prime[++cnt]=i; } 稍微改动下的代码: //本来想改动一下的,就是发现上面的两个原创 2020-07-17 10:00:15 · 129 阅读 · 0 评论