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/์กฐํํ |
