练36.2 不定方程求解 - 题目详情 - GeekPi OJ

远端评测题

难度: 进阶

标签>

一本通编程启蒙

循环结构

枚举检验

枚举

教材配套

一本通·第36章

时间限制1000 ms

内存限制256 MiB

通过率100%1 / 1 次提交

题目描述查看题解开始编程Alt+E

说明

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

输入格式

一行，包含三个正整数 $a$ ， $b$ ， $c$ ，两个整数之间用单个空格隔开。每个数均不大于 $1000$ 。

输出格式

一个整数，即不定方程的非负整数解组数。

样例

2 3 18

通过率查看记录

100%

1 次通过 · 1 次提交

练习难度进阶

时间限制: 1000ms
内存限制: 256MiB

题目标签

暂无标签

上传者