不定方程求解

题目描述

给定正整数 $a, b, c$，求不定方程 $ax + by = c$ 关于未知数 $x$ 和 $y$ 的所有非负整数解。

输入格式

一行，包含三个正整数，两个整数之间用单个空格隔开。每个数均小于 $1000$。

输出格式

$n$ 行，每行两个整数，即不定方程的非负整数解，使用空格隔开。

如果没有解，输出 no answer。

样例输入 #1

2 3 18

样例输出 #1

0 6
3 4
6 2
9 0

样例输入 #2

10 20 999

样例输出 #2

no answer

数据范围

每个数均小于 $1000$。

知识点与难度

本题涉及的知识点从属于 GESP一级（循环结构、枚举），难度等级：⭐⭐。

测试点分布