E D R , A S I H C RSS
ZeroWiki

Euclid Problem

์›๋ฌธ๋ณด๊ธฐ
----
์ธ๊ธฐ๋„:B(A,B,C), ์„ฑ๊ณต๋ฅ :๋ณดํ†ต(๋‚ฎ์Œ,๋ณดํ†ต,๋†’์Œ), ๋ ˆ๋ฒจ:1(1~4)

About EuclidProblem

์œ ํด๋ฆฌ๋“œ๊ฐ€ ๋ฐํ˜€๋‚ธ ๋ฐ”์— ๋”ฐ๋ฅด๋ฉด, ์ž„์˜์˜ ์ •์ˆ˜ A, B์— ๋Œ€ํ•ด A์™€ B์˜ ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜๋ฅผ D๋ผ๊ณ  ํ•  ๋•Œ AX + BY = D ๋ฅผ ๋งŒ์กฑํ•˜๋Š” ์ •์ˆ˜ X์™€ Y๊ฐ€ ์กด์žฌํ•œ๋‹ค. A์™€ B๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ ์œ„ ์‹์„ ๋งŒ์กฑ์‹œํ‚ค๋Š” X์™€ Y, ๊ทธ๋ฆฌ๊ณ  A์™€ B์˜ ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜ D๋ฅผ ๊ตฌํ•˜๋ผ.

Input

ํ•œ ์ค„์— ๋‘ ๊ฐœ์”ฉ์˜ ์ˆ˜๊ฐ€ ์ž…๋ ฅ๋˜๋ฉฐ ๋‘ ์ˆ˜๋Š” ๊ฐ๊ฐ A์™€ B๋‹ค. A์™€ B๋Š” ์ŠคํŽ˜์ด์Šค๋กœ ๊ตฌ๋ถ„๋œ๋‹ค. (A, B < 1,000,000,001).

Output

์ž…๋ ฅ๋œ ๊ฐ ์ค„์— ๋Œ€ํ•ด ๊ฐ๊ฐ ์ŠคํŽ˜์ด์Šค๋กœ ๊ตฌ๋ถ„๋œ ์„ธ ๊ฐœ์˜ ์ •์ˆ˜ X์™€ Y ๊ทธ๋ฆฌ๊ณ  D๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ์‹์„ ๋งŒ์กฑํ•˜๋Š” X์™€ Y๊ฐ€ ์—ฌ๋Ÿฌ ๊ฐœ ์žˆ์œผ๋ฉด, (์ฒซ์งธ๋กœ) |X| + |Y|๊ฐ€ ์ตœ์†Œ๊ฐ€ ๋˜๊ณ  (๋‘˜์งธ๋กœ) X <= Y ์ธ ๊ฐ’์„ ์ถœ๋ ฅํ•œ๋‹ค.

Sample Input 

~cpp 
4 6
17 17

Sample Output 

~cpp 
-1 1 2
0 1 17

ํ’€์ด

์ด๋ฆ„ ์–ธ์–ด ์‹œ๊ฐ„ ๋งํฌ
๋‚˜ํœ˜๋™ C++ 40๋ถ„ + 30๋ถ„ + 20๋ถ„ + 25๋ถ„ EuclidProblem/Leonardong
๋ฌธ๋ณด์ฐฝ C++ 10๋ถ„ EuclidProblem/๋ฌธ๋ณด์ฐฝ
์ฐจ์˜๊ถŒ C++ 1์‹œ๊ฐ„30๋ถ„ EuclidProblem/์ฐจ์˜๊ถŒ
์ด๋™ํ˜„ C++ 3์‹œ๊ฐ„ EuclidProblem/์ด๋™ํ˜„
๊ณฝ์„ธํ™˜ C++ ํ•˜๋ฃจ์ข…์ผ EuclidProblem/๊ณฝ์„ธํ™˜
์กฐํ˜„ํƒœ C . EuclidProblem/์กฐํ˜„ํƒœ

์“ฐ๋ ˆ๋“œ

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:23:14
Processing time 0.0126 sec