开通账号请联系(微信号:13867980053)- 金华熊老师
问题2110--求不定方程的解

2110: 求不定方程的解

时间限制: 1 Sec  内存限制: 128 MB
提交: 14  解决: 2
[提交] [状态] [讨论版] [命题人:]

题目描述

输入正整数a,b,c,求a*x+b*y = c的解,如果没有解,输出impossible,否则输出所有解中,x为最小正整数的解。

输入

三个正整数a,b,c

输出

求a*x+b*y = c的解,如果没有解,输出impossible,否则输出所有解中,x为最小正整数的解。

样例输入 Copy

2 3 1

样例输出 Copy

2 -1

提示

数论中扩展欧几里得算法模板题

来源/分类