CF7C.Line
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
A line on the plane is described by an equation Ax + By + C = 0. You are to find any point on this line, whose coordinates are integer numbers from - 5·1018 to 5·1018 inclusive, or to find out that such points do not exist.
平面上的一条直线由方程 Ax+By+C=0 描述。你需要找出该直线上任意一个坐标均为整数的点,且其横纵坐标均在 [−5⋅1018,5⋅1018] 范围内(含端点);若不存在这样的点,则需判定并报告不存在。
输入格式
The first line contains three integers A, B and C ( - 2·109 ≤ A, B, C ≤ 2·109) — corresponding coefficients of the line equation. It is guaranteed that _A_2 + _B_2 > 0.
第一行包含三个整数 A、B 和 C(−2⋅109≤A,B,C≤2⋅109),分别对应直线方程的系数。保证 A2+B2>0。
输出格式
If the required point exists, output its coordinates, otherwise output -1.
如果所求的点存在,输出其坐标;否则输出 −1。
输入输出样例
输入#1
2 5 3
输出#1
6 -3
输入解题思路,AI测评打分。不知道怎么写?