3660： 练36.2 不定方程求解
文件提交：无需freopen
内存限制：512 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：33
解决：9
题目描述
## 练36.2 不定方程求解
时间限制：1000 ms
空间限制：512 MiB
题目类型：传统
### 题目描述
给定正整数 $a$，$b$，$c$。求不定方程 $ax+by=c$ 关于未知数 $x$ 和 $y$ 的所有非负整数解组数。
### 输入格式
一行，包含三个正整数 $a$，$b$，$c$，两个整数之间用单个空格隔开。每个数均不大于 $1000$。
### 输出格式
一个整数，即不定方程的非负整数解组数。
### 样例
#### 样例输入
```plain
2 3 18
```
#### 样例输出
```plain
4
```
### 数据范围与提示
对于 $100\%$ 的数据，输入的每个数均不大于 $1000$。
### 分类标签
(无)