![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
欧拉函数
Dunyb
坚毅
展开
-
欧拉降幂公式
题目链接#include<cstring>#include<stdio.h>#include<iostream>#include<algorithm>#include<math.h>using namespace std;typedef long long ll;ll quick_pow(ll a, ll b...原创 2019-07-16 16:58:13 · 810 阅读 · 0 评论 -
欧拉函数+最大公约数GCD
提目链接 : 戳此进入写了几个题后有一点 明白:欧拉和GCD的混用题目 C 求一下 从i 到 n 的gcd的和做题思路 : 求 n 的所有因数,因数是成对出现的 且只需要求到即可,第一个因数 i 然后用欧拉函数求一下与 n/i (n的一个因数)互质的个数,然后 (n/i)也是 n的一个因数,再求一下 欧拉(i), (i == n/i)时就只用求一次就行。因数从1 开始#in...原创 2019-07-16 14:36:44 · 433 阅读 · 0 评论 -
欧拉函数模板
求x以内的与x 互质的正整数的个数求 最大公约数int gcd(int a, int b){ return !b ? a : gcd(b, a%b);}点此入门:欧拉入门.//欧拉算法int euler(int n){ int rea = n; for(int i = 2; i * i <= n; i++){ if(n % i == 0){ r...原创 2019-07-15 15:03:00 · 154 阅读 · 0 评论