外焦兔

分类

ACM学习(15) C复习篇(4) 未归档(1)

/ 注册

全部文章（共11篇）

中国剩余定理 12@亿万星辰

#include <bits/stdc++.h> using namespace std; #define MAX 100000 int ex_gcd(int a,int b,int &x,...

数学

2022-01-24

1 265

欧拉筛（回顾） 11@亿万星辰 poj_2262哥德巴赫猜想

#include<cstdio> #define MAX 1000000 int phi[MAX+10],pri[MAX+10],cnt=0; bool f[MAX+10]; void getphi()//欧拉筛筛素数和phi值 ...

数学

2022-01-22

0 233

欧拉定理（进阶） 10@亿万星辰 poj_3696最幸运的数字

#include<iostream> #include<cstdio> #include<cmath> #define ll long long using namespace std; ll gcd(l...

数学

2022-01-21

0 221

欧拉函数与因数查找 8.2@亿万星辰 AcWing 221

#include <bits/stdc++.h> using namespace std; typedef long long ll; int Get_phi(int n) { int phi=n...

数学

2022-01-18

0 221

欧拉函数与辗转相除法结合 8.1@亿万星辰 AcWing 3999

#include <bits/stdc++.h> using namespace std; typedef long long ll; ll gcd(ll a,ll m)//辗转相除法求...

数学

2022-01-18

0 271

欧拉筛（应用）7.2@亿万星辰洛谷P4139

#include <bits/stdc++.h> using namespace std; #define MAXN 10000000 bool f[MAXN+10]; int phi[MAXN+10],pri[MAX...

递归数学

2022-01-17

0 191

欧拉筛（线性筛）7.1@亿万星辰

/*根据三条性质推导即可。线性筛中每一个数字最多只会被筛一次，因此正好可以对每一个数字求欧拉函数。线性筛正好是由小的数字筛到大的数字 or 正好是指数前者用后两条性质后者用第一条性质即可。三条性质如下： 1.如果n为某一素数的幂次，那么: φ(p^a)=(p-1)*p^(a-1...

数学

2022-01-17

0 240

扩展欧拉定理（应用）4@亿万星辰洛谷P5091

#include <stdio.h> int qpow(int b, int e,int s)//快速幂 { int a = 1,c; for(int i=e;i;i>>=1)//简化计算次数将1，2...

数学

2022-01-14

0 278

欧拉函数（应用）3@亿万星辰洛谷P2158

#include <stdio.h> int main() { int N,num=0; scanf("%d",&N); if(N==1) printf("%d\n",N-1); if(N==2) printf("%d\n...

数学

2022-01-13

0 214

欧拉函数（优化）2@亿万星辰

//基于欧拉公式对欧拉函数代码进行优化 #include <stdio.h> int main() { int ans,n; scanf("%d",&n); ans=n; for(int i=2;i*i<=n;i+...

数学

2022-01-12

0 194