Start 2024-01-25 16:00:00

冬令营基础班2024年1.25号while循环结构

End 2024-01-25 17:30:00
Contest is over.
Now 2026-11-19 00:40:45

A. 不定方程的解

描述

输入正整数a、b、c,满足不定方程ax+by=c,试求关于未知数x和y的所有非负整数解有多少个。

输入

输入正整数a,b,c。

输出

输出关于未知数x和y的所有非负整数解有多少个。

样例

输入

2 3 18

输出

4

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit