题目描述

给定正整数a，b，c。求不定方程ax+by=c关于未知数x和y的所有非负整数解组数。

输入格式

一行，包含三个正整数a，b，c，两个整数之间用单个空格隔开。每个数均不大于1000。

输出格式

一个整数，即不定方程的非负整数解组数。

输入输出样例 #1

输入 #1

2 3 18

输出 #1

4

说明/提示

本题出处

本题源自以下教材的编程习题：王桂平, 周思益, 周迎川著. C++编程与信息学竞赛数学基础, 北京大学出版社, 2025年7月出版.