题目描述 输入正整数 a，b，c。 求有多少组 x 和 y 满足 ax+by=c 。x 和 y 都是非负整数。 输入格式 一行，包含三个正整数 a，b，c，两个整数之间用单个空格隔开。

输出格式 满足 ax+by=c 的 x 和 y 的组数。

样例输入 2 3 18

样例输出 4 提示/说明

【样例说明】 有以下 4 组 x 和 y 满足 2x+3y=18: x=0,y= 6 x=3,y= 4 x=6 ,y=2 x=9,y= 0

【数据范围】 50%的数据，1<=a,b,c<=1000；

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