P5171 Earthquake

给定 $a,\,b,\,c$ ，求满足方程 $ax+by \leqslant c$ 的非负整数解个数。

无

无

**样例解释：** 若以 $(x,\,y)$ 表示一组合法解，样例的 $12$ 组合法解如下： $(0,\,0)$，$(0,\,1)$，$(0,\,2)$，$(0,\,3)$，$(1,\,0)$，$(1,\,1)$，$(1,\,2)$，$(2,\,0)$，$(2,\,1)$，$(3,\,0)$，$(3,\,1)$，$(4,\,0)$ 。 **数据规模：** |||| |:-:|:-:|:-:| |测试点编号|$a,\,b$|$c$| |$1 \sim 5$|$\leqslant 10$|$\leqslant 10$| |$6 \sim 10$|$\leqslant 10^5$|$\leqslant 10^9$| |$11 \sim 25$|$\leqslant 10^9$|$\leqslant 10^{18}$| 对于所有数据，$1 \leqslant a,\,b \leqslant 10^9,\ 0 \leqslant c \leqslant \min(a,\,b) \times 10^9$ 。