Y. G17*【扩展欧几里得:解不定方程】Ax+By=K
G17*【扩展欧几里得:解不定方程】Ax+By=K
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【题意】
已知 的值,解不定方程 ,求出 和 的值(其中一组解即可)。
【输入格式】
一行三个整数 () 。
【输出格式】
一行两个整数 。如果无解,输出 "no solution!" 。
12 15 3
-1 1
12 15 9
-3 3
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
已知 A、B、K 的值,解不定方程 Ax+By=K,求出 x 和 y 的值(其中一组解即可)。
一行三个整数 A B K(1≤A,B,K≤109) 。
一行两个整数 x y 。如果无解,输出 "no solution!" 。
12 15 3
-1 1
12 15 9
-3 3