摘要: 题目链接思路:枚举第一列的可能种数,然后递推即可,中途判断是否满足条件,最后再判断最后一列是否满足条件即可。#include#define LL long long#define fi first#define se second#define mp mak... 阅读全文
posted @ 2019-04-18 20:26 pubgoso 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题目链接大意:给你两个数X,YX,YX,Y,让你找两个数a,ba,ba,b,满足a+b=X,lcm(a,b)=Ya+b=X,lcm(a,b)=Ya+b=X,lcm(a,b)=Y.思路:枚举gcd(a,b)gcd(a,b)gcd(a,b),假设gcd(a,b)... 阅读全文
posted @ 2019-04-18 11:46 pubgoso 阅读(224) 评论(0) 推荐(0) 编辑