#P3233. 不定方程求解

不定方程求解

Description

给定正整数abc。求不定方程ax+by=c关于未知数xy的所有非负整数解组数。

Input Format

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

Output Format

一个整数,即不定方程的非负整数解组数。

2 3 18
4

Hint

【样例解释】

对于不定方程 2x+3y=18来说一共有四组解。

分别是 0 6、3 4、6 2、9 0

Source

信奥星OJ http://127.0.0.1