摘要: 题意:给你一两个数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 阅读(170) 评论(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 阅读(358) 评论(0) 推荐(0) 编辑
TVアニメ「Charlotte(シャーロット)」公式サイト TVアニメ「Charlotte(シャーロット)」公式サイト