#P3233. 不定方程求解
不定方程求解
Description
给定正整数a,b,c。求不定方程ax+by=c关于未知数x和y的所有非负整数解组数。
Input Format
一行,包含三个正整数a,b,c,两个整数之间用单个空格隔开。每个数均不大于1000
Output Format
一个整数,即不定方程的非负整数解组数。
2 3 18
4
Hint
【样例解释】
对于不定方程 2x+3y=18来说一共有四组解。
分别是 0 6、3 4、6 2、9 0
给定正整数a,b,c。求不定方程ax+by=c关于未知数x和y的所有非负整数解组数。
一行,包含三个正整数a,b,c,两个整数之间用单个空格隔开。每个数均不大于1000
一个整数,即不定方程的非负整数解组数。
2 3 18
4
【样例解释】
对于不定方程 2x+3y=18来说一共有四组解。
分别是 0 6、3 4、6 2、9 0