什么是不定方程，不定方程求解 （python）

描述

什么是不定方程，給定正整數a，b，c。求不定方程 ax+by=c 關于未知數x和y的所有非負整數解組數。

輸入

一行，包含三個正整數a，b，c，兩個整數之間用單個空格隔開。每個數均不大于1000。

輸出

一個整數，即不定方程的非負整數解組數。

輸入樣例 1? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 輸出樣例1

2 3 18                              4

a, b, c = map(int,input().split())
count = 0
for x in range(c//a + 1):                     #窮舉可能的xfor y in range((c - a*x)//b + 1):         #窮舉可能的yif a*x + b*y == c:  count += 1                        #x, y的組合滿足條件，解組數增1
print(count)

本題所運用的數學方法：不定方程及其基本解法