描述 输入n个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为1；若最终结果的分母为1，则直接用整数表示。 如：5/6、10/3均是最简形式，而3/6需要化简为1/2, 3/1需要化简为3。 分子和分母均不为0，也不为负数。 输入第一行是一个整数n，表示分数个数，1 <= ...
分类：
其他好文 时间：
2018-11-22 15:19:12
阅读次数：
255
Description Sheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约 数）！因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你，并要求和你比 赛，但是输给Sheng bill岂不是很丢脸！所以你决定写一个程序来教训他。 Input ...
分类：
其他好文 时间：
2018-11-21 12:30:44
阅读次数：
202
lcm和gcd练习题：两仪剑法 解题：就是求最小公倍数lcm：可以先用__gcd算出最大公约数，根据gcd与lcm的性质公式：gcd lcm = a b算出lcm。 注意：数据n和m最大为10亿，需使用long long型。 AC代码： include include using namespace ...
分类：
其他好文 时间：
2018-11-19 21:39:24
阅读次数：
128
#include int main() { int m,n,t,x,y; scanf("%d,%d",&m,&n); x=m,y=n; while(n!=0) { t=m%n; m=n; n=t; } printf("gys=%d\n",m);//最大公约数 printf("gbs=%... ...
分类：
其他好文 时间：
2018-11-18 17:28:22
阅读次数：
146
题目大意：求$gcd(i,j)==k,i\in[1,n],j\in[1,m] ,k\in prime,n,m<=10^{7}$的有序数对个数，不超过10^{4}次询问 莫比乌斯反演入门题 为方便表述，由于n和m等价，以下内容均默认n<=m 题目让我们求：$\sum_{k=1}^{n}\sum_{i= ...
分类：
其他好文 时间：
2018-11-16 17:46:20
阅读次数：
183
2018-11-12 20:11:11 数学，特别是数论和计算机科学有着密切的联系，所以也常被选做题材。虽然数学问题大多需要使用特定方法求解，但其中有几个基础算法扮演着重要的角色。 一、辗转相除法 1、求最大公约数 让我们来看一下如下的问题。 问题描述： 给定平面上的两个格点P1(x1, y1)和P ...
分类：
其他好文 时间：
2018-11-14 01:09:12
阅读次数：
171
/* c++最小公倍数 = 两数之积除以最大公约数*/#include<iostream>using namespace std;int gcd(int a, int b){ while(a%b) { int tmp = a; a = b; b = tmp%b; } return b;}int ma ...
分类：
其他好文 时间：
2018-11-08 18:23:16
阅读次数：
130
题意：给n，m，求出 思路：题意为求出1~m所有数和n的gcd之和。显然gcd为n的因数。我们都知道gcd（a，b）= c，那么gcd（a/c，b/c）= 1。也就是说我们枚举n所有的因数k，然后去找1~m/k中和n/k互质的个数就是gcd为k的个数。这个直接容斥就行。 代码： ...
分类：
其他好文 时间：
2018-11-01 13:35:00
阅读次数：
178
def myfun(): num1 = int(input('输入num1')) num2 = int(input('输入num2')) list1=[] for i in range(1, max(num1, num2)): if num1 % i == 0 and num2 % i == 0: ...
分类：
编程语言 时间：
2018-11-01 12:01:12
阅读次数：
690
这题的反演做法好像很不可食用啊~~还得套一个 杜教筛 ~~ 我们注意到题目一个重要的性质：$H L\le10^5$，看起来可以好好利用一下。 我们首先转化问题，类似于许多和$\gcd$有关的问题，我们将原来的最大公约数$K$想办法变成$1$ 这个怎么处理呢，其实很简单，将$L$变为$\lceil \ ...
分类：
其他好文 时间：
2018-10-29 22:10:16
阅读次数：
232
