数论
nullprtr
这个作者很懒,什么都没留下…
展开
-
欧几里得 欧几里得扩展 欧拉函数 C++模板
/* 欧几里得 求最大公约数 */int gcd (int a , int b ){ return b ? gcd( b , a % b ) : a;}/* 欧拉函数 求小于等于n的正整数中与n互质的数的数目*/int phi(int x){ int res = x; for (int i = 2; i <= x / i; i ++ ) if (x % i == 0) { res = res / i * (i.原创 2021-01-04 23:43:55 · 107 阅读 · 0 评论 -
坐标绕原点顺时针旋转一定角度后坐标值
原坐标(x0,y0),绕原点顺时针旋转θ度,得到坐标(x1,y1)的计算方式原创 2020-12-24 23:24:03 · 2457 阅读 · 0 评论 -
欧拉筛(求素数)+框架代码注释
时间复杂度:O(n)特点:对每个合数只进行一次,筛选效率高于埃氏筛法#include <iostream>#include<string.h>using namespace std;const int maxn=100;int prime[maxn];//存储素数bool visit[maxn];//标志下标i是否为素数void euler(int n){ int num=0;//第几个素数 memset(visit,true,sizeof(v原创 2020-12-08 13:18:56 · 134 阅读 · 0 评论