#10185. 方程求解

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

输入正整数a,b,c。求有多少组x和y满足: a*x+b*y=c ,x和y都是非负整数。

例如:a=2,b=3,c=18,则

有以下 4 组 x 和 y 满足 2x+3y=18:

x=0, y=6

x=3, y=4

x=6, y=2

x=9, y=0

输入格式

一行,包含三个正整数a,b,c,两个整数之间用单个空格隔开。

输出格式

方程解的组数。

样例

样例输入

2 3 18

样例输出

4

数据范围与提示

50%的数据,1<=a,b,c<=1000;

100%的数据,1<=a,b,c<=100000。

【提示】

循环:x 从 0 ~ c