题目描述 采购预算 $c$ 元。甲物资单价 $a$ 元，乙物资单价 $b$ 元。允许只买其中一种或不买，但不能超预算（买 $x$ 件甲、$y$ 件乙需满足 $ax + by = c$，恰好花完）。 求恰好花完预算的非负整数采购方案有多少种。 输入格式 一行，三个正整数 $a, b, c$，用空格分隔。 输出格式 一行，一个整数：非负整数解 $(x, y)$ 的组数。 数据范围 $$1 \le a, b, c \le 1000$$