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 · 1136 阅读 · 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 · 439 阅读 · 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 · 505 阅读 · 0 评论