Module: 拡張ユークリッドのアルゴリズム


Problem

2 /2


ディオファントス方程式

Problem

自然数 a、 b、 cが与えられます。方程式 \(ax+by=c\) に整数の解がある場合、数値 x 最小の負でない値を持ち、この解を出力します (2 つの数値 x および y 区切りの 1 つのスペース)。解決策がない場合は、 Impossible という言葉を出力してください。

入力
3つの自然数が入力されています。

インプリント
問題の答えを出力してください。

注意
アルゴリズムの複雑さは、ユークリッド アルゴリズム + 定数の複雑さに等しくなければなりません。
 
例
<頭> <本体>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# 入力 出力
1 1 2 3 1 1
2 10 6 8 2 -2