摘要：
题意：给你一两个数m和n，它们分别是某对数A，B的gcd和lcm，让你求出一对使得A+B最小的A，B。 n/m的所有质因子中，一定有一部分是只在A中的，另一部分是只在B中的。 于是对n/m质因子分解后，dfs枚举在A中的质因子是哪些，在B中的是哪些，然后尝试更新答案即可。（因为相等的质因子只可能同时 阅读全文
posted @ 2017-10-29 18:48
AutSky_JadeK
阅读(178)
评论(0)
推荐(0)
摘要：
#include<algorithm> #include<cstdio> #include<cstdlib> #define N 5500 using namespace std; typedef long long ll; ll ct,cnt; ll fac[N],num[N]; const in 阅读全文
posted @ 2017-10-29 18:44
AutSky_JadeK
阅读(370)
评论(0)
推荐(0)
浙公网安备 33010602011771号
