You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

时空限制

1S/512M

题目描述

apiadu 要去买价值为 $x$ 元的糖果。他有三种钱币：$1$ 元、 $a$ 元和 $b$ 元。其中，所有钱币的数量可以看作是无限的。

为了支付糖果，apiadu 需要正好凑出 $x$ 元，不能多也不能少。请计算他有多少种不同的凑钱方法。

格式

输入格式

第一行包含 $3$ 个整数 $a,b,x$，具体意义如题意所示。

输出格式

输出一个整数，表示凑钱方法的方案数。

样例

样例输入 #1

10 1000000 100

样例输出 #1

11

数据规模

对于 $100\%$ 的数据，$1 < a < 10^6 , 10^6 \leq b\leq 10^9， 1 \leq x \leq 10^9$。