首页 / 题库

P12012 - 求解方程

语法入门
通过次数1 提交次数1 内存限制 128MB 时间限制1秒

描述

给定一个线性方程 $ ax + by = c $,其中$ a, b, c $ 均为自然数(正整数),请求出该方程的所有正整数解(即 $ x > 0 , y > 0$ ),并按照 $x $ 从小到大的顺序输出每个解。

如果没有正整数解,则输出 `-1`。

输入

输入只有一行,包含三个整数 $ a, b, c $,之间用空格隔开。

输出

若存在正整数解,则输出若干行,每行包含两个整数 $ x$ 和 $y $,表示一组解,$ x $ 在前,$ y $ 在后,中间用一个空格隔开。所有解按照 $ x $ 的值从小到大输出。

若不存在正整数解,则输出一行 `-1`。

样例

  • 复制
  • 复制

提示

## 数据范围

 $ 0 < a, b, c \le 10^5 $
 $ 0 < x \le 3000 $
 $ 0 < y \le 2000 $

意见反馈

    最多上传3张图片,格式为JPG、PNG、JPEG,单张不超过5MB

    注册

    发送验证码

    密码必须包含数字、字母和特殊字符

    找回密码

    发送验证码

    密码必须包含数字、字母和特殊字符

    运行 ID:67149

    • 测试点1:Accepted
    • 用时:0 ms
    • 内存:288 kb
    • 测试点2:Accepted
    • 用时:0 ms
    • 内存:288 kb
    输入
    203
    输出
    203

    test

    测评信息

    错误.in文件下载

    错误.out文件下载

    运行 ID:67149

    2019-01-24 15:06:36