Toggle navigation
CGOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem2119--不定方程求解
2119: 不定方程求解
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
64 MiB
Submit
Solved: 3
Submit Num: 4
Statistics
ShowOff!
Description
给定正整数$a,b,c$。求不定方程 $ax+by=c$ 关于未知数$x$和$y$的所有非负整数解组数。
Input
一行,包含三个正整数$a,b,c$,两个整数之间用单个空格隔开。每个数均不大于$1000$。
Output
一个整数,即不定方程的非负整数解组数。
Sample Input
Copy
2 3 18
Sample Output
Copy
4
Source/Category
循环嵌套