不定方程求解
给定正整数 a、b、c,求不定方程 ax + by = c 关于未知数 x 和 y 的所有非负整数解的组数。
输入格式
一行,包含三个正整数 a、b、c,两个整数之间用单个空格隔开。每个数均不大于 1000。
输出格式
一个整数,即不定方程的非负整数解组数。
输入样例
2 3 18
输出样例
4
限制
时间限制:1000ms,内存限制:128MiB
本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析