Uva 11388 GCD LCM（ 数论 ）题意: 求是否存在a,b 使得lcm(a,b) = L, gcd(a,b) = G,不存在输出-1，存在输出a,b,且a尽可能小分析: 强行暴力是不可能的数据很大，要用llu，这里有两种思路思路一: 由题意可知 a*b = G*L保证a = G的倍数的....
分类：
其他好文 时间：
2014-09-27 01:20:59
阅读次数：
233
题目大意：给定一个N ，m找到小于N的 对于i=1....m，满足x mod ai=bi 的 x 的数量。分析先求出 同余方程组 的最小解x0，然后 每增加lcm(a1...,am)都会存在一个解，注意必须小于N 不能等于代码：#include #include #include#include#i...
分类：
其他好文 时间：
2014-09-22 22:29:13
阅读次数：
237
题意：给定gcd(a,b)和lcm(a,b) 求使得a+b最小的 a,b思路：结合算数基本定理中 gcd lcm的质因子表示形式把lcm(a,b)质因数分解 以后 通过dfs找到 a+b最小的a b即可#include #include#include#includeusing namespace ...
分类：
其他好文 时间：
2014-09-12 20:41:34
阅读次数：
225
题目链接
题意：输入正整数n，统计有多少对正整数a
思路：分解质因子，然后直接暴力求出对数
代码：
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int MAXN = 1000;
ll arr[MAXN];...
分类：
其他好文 时间：
2014-09-11 21:02:02
阅读次数：
181
1. 关于时序
JB版本中，接口disp_drv_get_lcm_driver实现compare id并获取到lcm driver以及lcm param的动作，对于DSI，每次尝试读取id之前都会根据lcm driver中的设置重新设置时序，所以担心时序不同无法读取id的担心就显得多余了
2. 关于开机logo
我们默认的做法，在ProjectConfig.mk中会定义Macro BOO...
分类：
移动开发 时间：
2014-09-11 05:34:45
阅读次数：
311
以前写过类似的，这个应该比那个难些(x/gcd(x,y,z))*(y/gcd(x,y,z))*(z*gcd(x,y,z)=lcm(x,y,z)/gcd(x,y,z);对lcm(x,y,z)/gcd(x,y,z)唯一分解；对于每个pi^ai，x/gcd(x,y,z)，y/gcd(x,y,z)，z/gc...
分类：
其他好文 时间：
2014-09-09 12:01:38
阅读次数：
161
使用Pollard_rho算法分解lcm/gcd的质因数，原因不说也明白了。然后排序，把相同的质因子合并，因为如果相同的质因子分落在两个因数，会使ab的GCD值改变。然后，枚举各种组合，呃。。。。这个实在想不到好方法，只好枚举了，真想不明白，那么两位数时间的是怎么样做到的。#include #inc...
分类：
其他好文 时间：
2014-09-09 11:30:38
阅读次数：
221
一、题目http://acm.hdu.edu.cn/showproblem.php?pid=4497二、思路将满足条件的一组x,z,y都除以G,得到x‘，y',z',满足条件gcd(x',y',x') = 1,同时lcm(x',y',x') = G/L.特判，当G%L ！= 0 时，无解。然后素数分...
分类：
其他好文 时间：
2014-09-07 12:16:45
阅读次数：
230
题目链接
题意：输入两个整数A和C，求最小的整数B使得lcm(A, B) = C，如果无解，输出“NO SULUTION”。
思路：lcm(A, B) * gcd(A, B) = A * B转化为C / A = B / gcd(A, B)，所以可以枚举B的倍数。
代码：
#include
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-09-06 18:44:13
阅读次数：
299
题目链接
题意：给你两个数G和L，输出两个正整数，最大公约数为G，最小公倍数为L，输出a最小的情况，如果不存在输出-1。
思路：当a最小时，a = G，所以只要L % G == 0，就表示存在。
代码：
#include
#include
#include
#include
using namespace std;
int g, l;
int main...
分类：
其他好文 时间：
2014-09-06 17:25:33
阅读次数：
288
