Toggle navigation
HUSTOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
登录
登录
注册
开通账号请联系(微信号: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数学知识-数论