E D R , A S I H C RSS

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.0234 sec