python-不定方程求解

[题目描述]
给定正整数 a，b，c。求不定方程ax+by=c 关于未知数 x 和 y 的所有非负整数解组数。
输入：
一行，包含三个正整数 a，b，c，两个整数之间用单个空格隔开。每个数均不大于 1000。
输出：
一个整数，即不定方程的非负整数解组数。
样例输入1
2 3 18

样例输出1
4

来源/分类（难度系数：一星）

完整代码如下：
# coding=utf-8
a,b,c=map(int,input().split())
d=[]
for i in range(0,c+1):
    for j in range(0,c+1):
        if a*i+b*j==c:
            d.append("1")
print(len(d))

代码解释：
“a,b,c=map(int,input().split())
d=[]                                            ”，让用户分别输入a,b,c的值。
“for i in range(0,c+1):
    for j in range(0,c+1):
        if a*i+b*j ==c:
            d.append("1")  ”，在0到c范围内查找符合条件的不定数组i和j。每查到一组，就将一个1存入列表d中。直至循结束。
“print(len(d)) ”，打印列表d的长度（即不定数组的数量）。

 

运行效果展示：

 

         （声明：以上内容均为原创）