方程求解 - 题目详情 - Turing

ID: 360

传统题

1000ms

128MiB

难度: (无)

上传者:

标签>

2021年青岛市（小学组）

说明

输入正整数 a，b，c。

求有多少组 x 和 y 满足 a*x+b*y=c 。x 和 y 都是非负整数。

输入格式

一行，包含三个正整数 a，b，c，两个整数之间用单个空格隔开。

输出格式

满足 a*x+b*y=c 的 x 和 y 的组数。

样例

2 3 18

提示

【数据范围】

50%的数据，1<=a,b,c<=1000；

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