300027: CF7C. Line
Memory Limit:256 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
Line
题意翻译
一条直线:Ax+By+C=0(AB不同时为0),找到任意一个点(在-5e18~5e18之间)让它的横纵坐标均为整数,或者确定没有这样的点。 输入:A,B,C 输出:该点坐标,没有就输出-1题目描述
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·10^{18} $ to $ 5·10^{18} $ inclusive, or to find out that such points do not exist.输入输出格式
输入格式
The first line contains three integers $ A $ , $ B $ and $ C $ ( $ -2·10^{9}<=A,B,C<=2·10^{9} $ ) — corresponding coefficients of the line equation. It is guaranteed that $ A^{2}+B^{2}>0 $ .
输出格式
If the required point exists, output its coordinates, otherwise output -1.
输入输出样例
输入样例 #1
2 5 3
输出样例 #1
6 -3