题目描述
给定正整数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值,然后一一验证即可。记录方程的所有解,最后按要求输出即可。