不定方程求解
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
小J是银行的工作人员，每天的任务就是清点钞票。 现在他面前的两种面值的钞票，分别为a,b 现在给出一个数字c 问小J可以使用这两种钞票，每种钞票有无限张哟，凑出总值值为c 问有多少种方式。
Format
Input
一行，包含三个正整数a，b，c，两个整数之间用单个空格隔开。 每个数均不大于1000。
Output
一个整数，即不定方程的非负整数解组数。
Samples
2 3 18
4
Limitation
1s, 1024KiB for each test case.
对于样例 有以下四种方式
0张2元，6张3元的
3张2元，4张3元的
6张2元，2张3元的
9张2元，0张3元的
小朋友可以想一下，如何用一个循环解决这个问题？
