![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
欧拉函数
cqbz_xsh
这个作者很懒,什么都没留下…
展开
-
LJS的GCD
题目描述LJSLJSLJS来到了一间密室里LJSLJSLJS为了快点与同伴们会合准备用勉强还能运行的计算机计算足够大的gcdgcdgcd和因为他知道只有这样他才能用强大的数据来冲击这件密室的门求 for(int i=1;i<=n;i++){ for(int j=1;j<=i;j++){ ans+=__gcd(i,j)%10086001; } }输入格式输入数据只有一行,,,包含一个正整数nnn输出格式输出数据只有一行,,,表示所求答案mod10086001mod原创 2020-10-16 18:33:32 · 1206 阅读 · 8 评论 -
欧拉函数
例题一:洛谷P2568 GCD题目描述给定正整数 nn,求 1\le x,y\le n1≤x,y≤n 且 \gcd(x,y)gcd(x,y) 为素数的数对 (x,y)(x,y) 有多少对。输入格式只有一行一个整数,代表nn。输出格式一行一个整数表示答案。输入输出样例输入4输出4#include <bits/stdc++.h>using namespace std;long long n,k[10000005]={},j,ans,f[10000005];bool r.原创 2020-10-04 16:22:28 · 475 阅读 · 0 评论