Problem F: 我是好人
Description
众所周知，我是好人！
所以不会出太难的题，题意很简单 给你两个数n和m，问你有多少对正整数对最大公约数是n，最小公倍数是m
最后友情提供解题代码（我真是太好人了）
void solve()
{
long long n, m;
scanf("%lld%lld", &n, &m)...
分类：
其他好文 时间：
2015-03-19 16:20:54
阅读次数：
120
题目大概是这样的：点击打开链接
大意就是 求出所有的正整数对 使他们最大公约数为n，最小公倍数为m。（1
可以将问题转化为 ： 设a，b就是那个整数对，n, a, b, m, 这4个数都是可以被n整除的，可以都除以n， 题目转化为求出 最大公约数为1， 最小公倍数为m/n的对数 。
也就是求出在1到m/n里 乘积为m/n且互质的对数。可以在O(sqrt (m/n) )内解决。
...
分类：
其他好文 时间：
2015-03-18 21:50:50
阅读次数：
188
题目链接:http://lx.lanqiao.org/problem.page?gpid=T24
历届试题 核桃的数量
时间限制：1.0s 内存限制：256.0MB
问题描述
小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：
1. 各组的核...
分类：
其他好文 时间：
2015-03-18 21:48:14
阅读次数：
259
题目大意：
Kiki有X个硬币，她用不同的方式数了N次，每次她把硬币分成大小相等的组，记录每次一组硬币
的个数Mi和数完最后剩余的硬币数Ai。那么问题来了：总共有多少枚硬币？
思路：
典型的一元线性同余方程组X = Ai(mod Mi)求解。题目要求输出最小正整数解，则如果求得同余
方程组的解为0，那么答案就是所有Mi的最小公倍数。...
分类：
其他好文 时间：
2015-03-17 23:47:03
阅读次数：
288
题目链接：F: 我是好人，题目大意：给你两个数 n 和 m，问你有多少对正整数对最大公约数是n，最小公倍数是m。 因为1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #inclu...
分类：
其他好文 时间：
2015-03-17 21:31:13
阅读次数：
178
题目大意：
求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2],
…, X mod a[i] = b[i], … (0 < a[i] <= 10)。
思路：
先求出数组b[]中所有数的最小公倍数lcm，再求解出该一元线性同余方程组在lcm范围内的解为a，题目要
求解x是小于等于N的正整数，则可列不等式：a + lcm * x <= N。那么，如果a = 0，则答案为x-1，如果
a != 0，则答案为x。...
分类：
其他好文 时间：
2015-03-17 10:34:05
阅读次数：
120
两个整数a,b 他们的最多公约数为n 最小公倍数为m 则有
a b都能分解为有限个素数的积n为a,b所有素因子取较小指数的积
2.
3.m为a,b所有素因子取较大指数的积
4.n中只含a,b的全部公共素因子
5.m中含有a,b的所有素因子
6.m/n中只含a,b的非公共素因子
7.n*m==a*b...
分类：
其他好文 时间：
2015-03-17 10:31:28
阅读次数：
148
Description
众所周知，我是好人！所以不会出太难的题，题意很简单 给你两个数n和m，问你有多少对正整数对最大公约数是n，最小公倍数是m最后友情提供解题代码（我真是太好人了）void solve(){long long n, m;scanf(“%lld%lld”, &n, &m);int ans = 0;for (long long i = 1; i <= m; i++){ for (l...
分类：
其他好文 时间：
2015-03-16 23:11:28
阅读次数：
195
先给出源码，下面解释。#include<stdio.h>voidmain(){inta,b,c,d;//定义四个变量scanf("%d,%d",&a,&b);d=a*b;//求出两个正整数的乘积while(b!=0){c=a%b;//重点是这里，很多人看不懂，再往下面看a=b;b=c;}printf("最大公约数为%d，最大公倍数为%d\n",a,(d/a));}最..
分类：
编程语言 时间：
2015-03-13 14:37:27
阅读次数：
165
思路挺简单的，题目中的每个命令(包括命令的逆)相当于一个置换。用O(n2k)的时间复杂度从右往左求出这些置换的乘积A，然后求m使Am = I(I为全等置换)还是先把A分解循环，m则等于所有循环节长度的最小公倍数。需要注意的是：执行命令是从右往左执行的，这是题目中说的=_=其他命令还好，mix那个命令...
分类：
其他好文 时间：
2015-03-13 00:13:04
阅读次数：
319
