2193. 不定方程求解
1000ms
256MB
简单
循环
题目描述
给定正整数a,b,c。求不定方程ax+by=c关于未知数x和y的所有非负整数解。
输入格式
一行,包含三个正整数,两个整数之间用单个空格隔开。每个数均小于1000。
输出格式
n行,每行两个整数,即不定方程的非负整数解,使用空格隔开。
如果没有解,输出"no answer"。
如果没有解,输出"no answer"。
样例 1
输入 (Input)
2 3 18
输出 (Output)
0 6 3 4 6 2 9 0
样例 2
输入 (Input)
10 20 999
输出 (Output)
no answer
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功