练36.2 不定方程求解
Description
给定正整数 a, b, C 。求不定方程 ax+by=c 关于未知数 x 和 y 的所 有非负整数解组数。
Format
Input
一行，包含三个正整数 a, b, C ，两个整数之间用单个空格隔开。每 个数均不大于 1000 。
Output
一个整数，即不定方程的非负整数解组数。
Samples
2 3 18
4
Limitation
1s, 1024KiB for each test case.
给定正整数 a, b, C 。求不定方程 ax+by=c 关于未知数 x 和 y 的所 有非负整数解组数。
一行，包含三个正整数 a, b, C ，两个整数之间用单个空格隔开。每 个数均不大于 1000 。
一个整数，即不定方程的非负整数解组数。
2 3 18
4
1s, 1024KiB for each test case.