A. G17*【扩展欧几里得:解不定方程】Ax+By=K

    传统题 1000ms 128MiB

G17*【扩展欧几里得:解不定方程】Ax+By=K

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

已知 ABKA、B、K 的值,解不定方程 Ax+By=KAx+By=K,求出 xxyy 的值(其中一组解即可)。

【输入格式】

一行三个整数 A B KA \ B\ K1ABK1091 \le A,B,K \le 10^9) 。

【输出格式】

一行两个整数 x yx \ y 。如果无解,输出 "no solution!" 。

12 15 3
-1 1
12 15 9
-3 3

课堂测试(20250814下午)数学

未参加
状态
已结束
规则
XCPC
题目
5
开始于
2025-8-14 16:00
结束于
2025-8-14 16:40
持续时间
0.7 小时
主持人
参赛人数
14