아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Ax+By=C

시간 제한1초메모리 제한1024 MB

요약

정수 A, B, C가 주어질 때 Ax + By = C를 만족하고 절댓값이 10억 이하인 정수 x, y를 찾아 출력하고, 없으면 -1을 출력한다.

난이도: 보통10점 중 7점
유형: 수학, 정수론, 구현, 완전 탐색
정답자: 아직 제출이 없습니다

문제

A, B, C가 주어졌을 때, Ax+By=C를 만족하는 (x, y) 중에서 다음 조건을 만족하는 것을 아무거나 하나 찾아보자.

x, y는 정수
-1,000,000,000 ≤ x, y ≤ 1,000,000,000

입력

첫째 줄에 정수 A, B, C가 주어진다.

출력

Ax+By=C를 만족하는 x, y를 공백으로 구분해 출력한다. 문제의 조건을 만족하는 (x, y)가 존재하지 않는 경우에는 -1을 출력한다.

제한

-1,000,000 ≤ A, B, C ≤ 1,000,000
A, B ≠ 0

예제3

예제 1
입력
```
1 2 3
```
예상 출력
```
3 0
```
예제 2
입력
```
3 4 5
```
예상 출력
```
-5 5
```
예제 3
입력
```
6 8 3
```
예상 출력
```
-1
```

Loading...