返回小组 开始 2024-08-01 09:30:00

暑假集训复习练习

结束 2024-08-01 20:30:00
Contest is over.
当前 2024-12-04 16:33:49

E. 求解方程

描述

请求解方程ax+by=c的正整数解, 其中a,b,c为自然数,要求输出所有可行解,若无解则输出-1。

数据范围:0<x<=3000; 0<y<=2000; 0<a,b,c<=10^5

输入

输入一行3个整数,分别表示a,b,c的值。

输出

若有解,则输出有若干行,每行两个整数,表示可行解的值,x的值在前,y的值在后,两个整数之间用空格分隔。 若无解,则输出一行一个整数。

样例

输入

3 5 100

输出

5 17
10 14
15 11
20 8
25 5
30 2

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交