随笔分类 -  gcd

2019年安徽大学ACM/ICPC实验室新生赛（公开赛）D 不定方程
摘要：题目链接：https://ac.nowcoder.com/acm/contest/2720/D 题意：对于 ax = by = c ，给出 x, y 求符合条件的 a, b, c 且 c 为最小的解，不满足条件输出 -1。 idea：容易看出 c 为x, y 的最小公倍数。设最小公倍数为 s ，所以 阅读全文
posted @ 2019-12-04 23:14 chuyds 阅读(327) 评论(0) 推荐(0)