noip模拟赛---比赛中解决的问题
A Problem
可以抽象地看做数轴上有两个点,坐标为a,c,每个点一次可以向右移动b,d,问两点最快在哪个坐标能重叠,若不能则输出-1(a,b,c,d <= 100)
Solution
暴力,扩展欧几里得
Code
#include <iostream>
#include <cstdio>
#include <cstring&g
原创
2018-10-06 17:54:26 ·
153 阅读 ·
0 评论