GCD
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 · 1214 阅读 · 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 · 485 阅读 · 0 评论 -
最大公约数
例题一:求最大公约数题目描述用递归算法求两个数m和n的最大公约数。(m>0,n>0)输入格式两个数,即m和n的值。输出格式最大公约数。样例样例输入8 6样例输出gcd=2#include<bits/stdc++.h>using namespace std;int a,b;void p(int &c,int &d){ if(d>c){ swap(c,d); } if(d==0){ return; } c=c%d;}原创 2020-10-04 15:59:37 · 659 阅读 · 0 评论