看了半天的同余 扩展欧几里得 练练手 C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27079 Accepted: 7690 Description A Compiler Mystery: We are g ...
分类：
其他好文 时间：
2017-07-07 20:01:22
阅读次数：
199
[BZOJ2154]Crash的数字表格 试题描述 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西 ...
分类：
其他好文 时间：
2017-07-03 10:07:33
阅读次数：
166
1079 中国剩余定理 例如，K % 2 = 1, K % 3 = 2, K % 5 = 3,可以先令一个值等于5+3，然后依次加五直到8求余等于2时，在依次加15直到23求余2等于1，就求出答案了。 不过由于每一个p都之间的最大因子都是1，所以就不需要求最大公倍数这么麻烦了。 ...
分类：
其他好文 时间：
2017-07-02 20:30:45
阅读次数：
164
求最大公约数和最大公倍数 一、求三个数的最大公约数和最大公倍数 二、求两个数的最大公约数和最大公倍数 ...
分类：
其他好文 时间：
2017-06-30 20:59:08
阅读次数：
135
题目大意 输入整数n (1<=n<2^31)，求至少两个正整数，使得它们的最小公倍数为n，且这些整数的和最小，输出最小的和。 (LRJ小紫书P317页例题) 思考 看LRJ的分析没怎么看懂，随手搜了一篇题解。发现了一个讲的不错的，让我恍然大悟。 题解地址 首先假设我们知道了一系列数字a1，a2，a3 ...
分类：
其他好文 时间：
2017-06-30 00:05:19
阅读次数：
191
a=int(raw_input('a'))b=int(raw_input('b'))su=[]if a>b: smaller=b else: smaller=a for i in range(1,smaller+1): if a%i==0 and b%i==0: su.append(i)l=len( ...
分类：
编程语言 时间：
2017-06-25 16:16:12
阅读次数：
210
题目链接：poj 2369 Permutations 题意： 给你一个置换序列，问你循环周期是多少。 题解： 找到每个子循环周期，总体的循环周期就是这些子循环周期的最小公倍数。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> ...
分类：
其他好文 时间：
2017-06-24 21:53:39
阅读次数：
173
题目链接：poj 3590 The shuffle Problem 题意： 给你一个数n，让你找一个字典序最小的置换序列，使得变换整个周期最大。 题解： 由于置换群的性质，我们可以将n拆分成m个数，使得这m个数的和为n，并且这m个数的最小公倍数最大。 dp可以求出将n拆分后的最大的最小公倍数。 然后 ...
分类：
其他好文 时间：
2017-06-24 20:59:06
阅读次数：
362
//(a,b)最小公倍数=a*b/(a,b)最大公因数 //最大公因数用欧几里得定律求(这里不证明)可百度(说实话我好想不会orz)#include<bits/stdc++.h> using namespace std; int gcd(int x,int y){ return y==0?x:gcd ...
分类：
其他好文 时间：
2017-06-24 19:50:44
阅读次数：
173
Lowest Common Multiple Plus Problem Description 求n个数的最小公倍数。 Input 输入包括多个測试实例。每一个測试实例的開始是一个正整数n。然后是n个正整数。 Output 为每组測试数据输出它们的最小公倍数。每一个測试实例的输出占一行。你能够如果最 ...
分类：
其他好文 时间：
2017-06-24 18:30:15
阅读次数：
138
