0101少儿编程
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
IDE下载
Login
Register
5412: 【36课】【3219】不定方程求解
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:38
Solved:20
Submit
Submit Record
Statistics
ShowOff!
Description
给定正整数
a
,
b
,
c
。求不定方程
a
x
+
b
y
=
c
关于未知数
x
和
y
的所有非负整数解组数。
Input
一行,包含三个正整数
a
,
b
,
c
,两个整数之间用单个空格隔开。每个数均不大于
1000
。
Output
一个整数,即不定方程的非负整数解组数。
Sample Input
Copy
2 3 18
Sample Output
Copy
4
Source/Category
一本通编程启蒙
循环结构
Submit
Submit Record
Statistics
ShowOff!