不定方程求解

题目内容

题目描述

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

输入描述

一行,包含三个正整数a,b,c,两个整数之间用单个空格隔开。每个数均不大于1000。

输出描述

第一行一个整数,即不定方程的非负整数解组数。 
接下来每行一个解,并按照ax+by=c的格式输出。

样例输入

2 3 18

样例输出

4 2*0+3*6=18 2*3+3*4=18 2*6+3*2=18 2*9+3*0=18

提示

这道题目是个简单题,只需枚举x与y值,然后一一验证即可。记录方程的所有解,最后按要求输出即可。
提交评测
请登录后再操作

题目描述

不定方程求解
1380
0
0
0
0%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在