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=0Ax + By + C = 0 描述。你需要找出该直线上任意一个坐标均为整数的点,且其横纵坐标均在 [51018,51018][-5 \cdot 10^{18},\, 5 \cdot 10^{18}] 范围内(含端点);若不存在这样的点,则需判定并报告不存在。

输入格式

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.

第一行包含三个整数 AABBCC2109A,B,C2109-2\cdot10^9 \le A,\,B,\,C \le 2\cdot10^9),分别对应直线方程的系数。保证 A2+B2>0A^2 + B^2 > 0

输出格式

If the required point exists, output its coordinates, otherwise output -1.

如果所求的点存在,输出其坐标;否则输出 1-1

输入输出样例

  • 输入#1

    2 5 3

    输出#1

    6 -3

输入解题思路,AI测评打分。不知道怎么写?

首页