题意 给你一个数n 求满足lcm(a, b) == n， a
容易知道 n 是a, b的所有素因子取在a, b中较大指数的积
先将n分解为素数指数积的形式 n = π(pi^ei) 那么对于每个素因子pi pi在a,b中的指数ai, bi 至少有一个等于pi， 另一个小于等于pi
先不考虑a, b的大小 对于每个素因子pi
1. 在a中的指数 ai == ei 那么 ...
分类：
其他好文 时间：
2015-08-07 09:36:35
阅读次数：
151
标准同余方程组，只是在求出值后如果为0，应该输出Mi的Lcm； #include #include #include #include #include using namespace std; typedef long long LL; LL Ai[50],Ri[50]; LL gcd(LL a,...
分类：
其他好文 时间：
2015-08-05 14:46:43
阅读次数：
106
/* 同余方程组为 X = ri （mod ai） 在范围内求X的个数 先求出特解 X0； 求出 ai数组的LCM； 则有 Xi = X0+LCM 均能满足方程组，判断是否在范围内！！ */ #include #include #include #include #include using nam...
分类：
其他好文 时间：
2015-08-05 12:41:18
阅读次数：
142
输入n（using namespace std;typedef long long LL;LL a[15];LL gcd(LL a,LL b) //求a和b的最大公约数{ if(b) return gcd(b,a%b); return a;}LL lcm(LL a,LL b) //求a和b的最小公倍...
分类：
其他好文 时间：
2015-08-03 16:45:43
阅读次数：
155
速度居然#2...目测是因为我没用long long..求∑ lcm(i, j) (1 using namespace std;typedef long long ll;const int maxn = 10000009;const int MOD = 100000009;bool check[m....
分类：
其他好文 时间：
2015-08-01 20:21:57
阅读次数：
129
#include
#include
using namespace std;
typedef long long LL;
LL get[18];
LL gcd(LL m, LL n)
{
if(n == 0)
return m;
return gcd(n, m%n);
}LL lcm(LL a, LL b)
{
LL t=gc...
分类：
其他好文 时间：
2015-08-01 19:00:55
阅读次数：
90
Yesterday, I just got the newest Digiprog III for BW X5 to diagnose LCM, EWS & Key Programming Via EWS . Well packed, but unfortunately, it cannot be ...
分类：
其他好文 时间：
2015-07-31 10:27:47
阅读次数：
140
the value A = lcm(N+1, N+2, ..., M) and the value B = lcm(1, 2, ..., M). She was surprised when she saw that A = B....
分类：
其他好文 时间：
2015-07-26 22:39:17
阅读次数：
172
7-24A了bzoj1001，屯了好久的题，一直没写，写的挺顺利的，做了那么长时间bzoj，都没有把它A掉网络流，平面图转对偶图，然后跑一下最短路，类似证明貌似像是最大流最小割定理一样，求最大转换为求最小，具体也不知道QAQ看了一下bzoj1064，想到可能是环的大小的gcd，lcm，然后发现细节好...
分类：
其他好文 时间：
2015-07-26 22:14:51
阅读次数：
146
tip:当初自己是想复杂了，什么遍历求解，枚举之类的，其实很简单的 要求他的最大GCD和LCM，如果GCD是LCM的因数，那么不可能存在这样的数，否则输出这俩个数就行了。 因为既要保证GCD最小，又要保证LCM最大。题目链接： https://uva.onlinejudge.org/exter...
分类：
其他好文 时间：
2015-07-25 21:30:32
阅读次数：
128
