P749. 不定方程求解

查看原题

题目描述

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

输入格式

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

输出格式

输出一个整数，表示方程 $ax+by=c$ 的非负整数解组数。

样例

样例 1

输入:

1 1 1

输出:

样例 2

输入:

1 1 2

输出:

数据范围

$1\le a,b,c\le 1000$ 。

时间限制：1 秒。

内存限制：128 MB。

提示

满足条件的解需要同时满足：

$x$ 为非负整数；
$y$ 为非负整数；
$ax+by=c$ 。

只需要输出满足条件的解组数量，不需要输出具体方案。

打字区

cc.cc20o2

00:00 用时 0 CPM 100% 准确率

目标代码 0 / 161

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int a,b,c;
    int z=0;
    cin>>a>>b>>c;
    for(int i=0;i<=c;i++)
    {
        for(int j=0;j<=c;j++)
        {
            if(a*i+b*j==c)
            {
                z++;
            }
        }
    }
    cout<<z;
    return 0;
}

输入代码

登录后开始未开始

手速排行榜

正在加载排行榜...

打字量排行榜