B. 烤冷面的诱惑

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

$\hspace{15pt}$ 这一天 $\rm Evonnezl$ 学姐中午下课了，从南区回北区准备顺路去买一份售价为 $c$ 元的烤冷面，但是她的手机在课上玩没电了，所以只能用现金支付。

$\hspace{15pt}$ 好在她携带了足够多的面额分别为 $a$ 元、 $b$ 元的纸币。现在她想用 $x$ 张 $a$ 元和 $y$ 张 $b$ 元刚好凑出 $c$ 元，请问有多少种不同的凑钱方案。

$\hspace{15pt}$ 一行，包含三个正整数 $a,\,b,\,c\,(1\leq a,\,b,\,c\leq 1000)$ ，每两个整数之间用空格隔开。

$\hspace{15pt}$ 一个整数，即总的方案数。

2 3 18

$\hspace{15pt}$ 方案分别为 $(x,\,y)=(9,\,0),(6,\,2),(3,\,4),(0,\,6)$ 。