开通账号请联系（微信号：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

提示

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

来源/分类

35数学知识-数论 
[提交] [状态]