韩信点兵问题（中国剩余定理） 标签（空格分隔）： 数论 问题描述：假设有x个数，模3得a,模5得b,模7得c，求x的最小值。 首先 + 70是5,7（除了3以外其他用作取模的数的乘积）的公倍数且是最小的模3得1的数。（5 7 2） + 21是3,7的公倍数且是最小的模5得1的数。（3 7 1） + ...
分类：
其他好文 时间：
2018-11-24 11:46:34
阅读次数：
205
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
UVA 10791 题意： 输入n，求最少两个数，使得他们的最小公倍数为n，使他们的和最小。 分析：根据唯一分解定理，可以得出 N = p1^n1 * p2^n2 *...* pn^nn 即：当把pi^n1看成整体时和最小。 代码： ...
分类：
其他好文 时间：
2018-11-17 21:00:36
阅读次数：
114
/* 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
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
【传送门：51nod-1363】 简要题意： 给出一个数n，求出1到n的数与n的最小公倍数的和 多组数据 题解： 理所当然推柿子 原题相当于求$\sum_{i=1}^{n}\frac{i*n}{gcd(i,n)}$ 先枚举d=gcd(i,n)，然后化简得到$$n*\sum_{d|n}\sum_{i= ...
分类：
其他好文 时间：
2018-10-31 12:31:29
阅读次数：
111
待update 图论 单源最短路（dij，spfa） 多元最短路（floyd） 最小（大）生成树（prim kruscal） 欧拉回路 强连通分量（tarjan）.缩点 割点.桥 差分约束 k短路 并查集 数论 线性筛素数 快速幂 求约数集合 最大公约数和最小公倍数 组合数 二项式定理 lucas定 ...
分类：
其他好文 时间：
2018-10-28 16:07:05
阅读次数：
228
题意 输入正整数n（1 ≤ n ≤ 231 ? 1），找至少两个数，使得他们的LCM为n且要输出最小的和（看错题哭唧唧） 分析 唯一分解定理模板。 首先要明确分解出来的两个数一定是互质的，如果不互质，肯定会有更优秀的，毕竟还可以约掉一个gcd，比如4和6不如3和4 因此根据唯一分解定理 N=p1c1 ...
分类：
其他好文 时间：
2018-10-27 16:09:24
阅读次数：
141
1、公约公倍 输入两个正整数，求其最大公约数和最小公倍数。 输入格式 每行输入两个正整数 a,b(1≤a,b≤10 e4 )。 输出格式 输出两行，分别是 a,b的最大公约数和最小公倍数。 2、小朋友排队 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋 ...
分类：
其他好文 时间：
2018-10-24 20:04:29
阅读次数：
173
