1、求最大公约数（GCD）int gcd(int x,int y){ if (!y) return x; return gcd(b,a%b);}
分类：
其他好文 时间：
2015-09-12 17:33:38
阅读次数：
113
这里是枚举每一个最大公约数p，那么最后求的是f(n) = sigma(p*phi(n/p)) phi()为欧拉函数这里可以试着算一下，然后会发现这个是积性函数的那么只要考虑每一类质数分开算，最后乘在一起就行了而对于f(p^k) p为素数的求解可以这样考虑对于前一个f(p^(k-1)) ， 那么f(....
分类：
其他好文 时间：
2015-09-10 20:54:53
阅读次数：
273
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=37166题意：对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。思路：...
分类：
其他好文 时间：
2015-09-09 11:10:30
阅读次数：
204
最大公约数想必大家小学就学过什么事最大公约数吧，现在给出一个数学上的定义：定义$g$是整数$a$和$b$的最大公约数，当且仅当$g$是同时整除$a$和$b$的数中最大的那个。欧几里得算法欧几里得算法可以写成如下简单的形式：$$gcd(a,b)=\begin(cases)a\ b=0 \\gcd(b,...
分类：
编程语言 时间：
2015-09-06 13:01:26
阅读次数：
147
import java.util.*;/*求最大公约数和最小公倍数*/public class MaxCommonDivisorAndMinCommonMultiple { public static void main(String[] args) { Scanner scan...
分类：
其他好文 时间：
2015-09-06 09:49:35
阅读次数：
284
对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。这里题目意思很明显对于要求的f[n] = sigma (a≤x≤b) sigma(c≤y≤d) [gcd(x,y)=k] =sigma (1≤x≤b)s...
分类：
其他好文 时间：
2015-09-06 06:17:42
阅读次数：
234
一个模板，二十万以内的数的所有公约数之和 1 //最大公约数之和 2 3 #include 4 #include 5 #include 6 using namespace std; 7 int a[200005]; 8 void init() 9 {10 memset(a,0,siz...
分类：
其他好文 时间：
2015-09-03 16:37:15
阅读次数：
165
1 #include 2 #include 3 //最大公约数 4 int main() 5 { 6 int num1, num2; 7 printf("input two numbers:\n"); 8 scanf("%d %d",&num1,&num2); 9 10 ...
分类：
其他好文 时间：
2015-09-01 19:48:20
阅读次数：
261
剪辑地址：http://hzwer.com/3023.html样例：11111111111111111111122222222222222222222222222222输出：我也不知道~~~code：#include#include#include#define inf 1000000000usin...
分类：
其他好文 时间：
2015-08-31 21:21:08
阅读次数：
332
题目大意：
给定两个数，n,m，找到如果m的所有质因数可以被n,整处的话输出"Yes"，OR "No".
text:
3
120 75
128 16
7 8
Output:
Yes
Yes
No
直到，最大公约数为1，时看后者是否为1，即可。
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-08-30 10:03:44
阅读次数：
168
