總時間限制:
1000ms
記憶體限制:
65536kb
描述給定正整數a，b，c。求不定方程 ax+by=c 關於未知數x和y的所有非負整數解組數。
輸入一行，包含三個正整數a，b，c，兩個整數之間用單個空格隔開。每個數均不大於1000。
輸出乙個整數，即不定方程的非負整數解組數。
樣例輸入
2 3 18
樣例輸出
4
【思路】c不大於1000，要求ax + by = c的非負整數解可用暴力法求解，x,y可縮小範圍，落在[0,c]內。
【**】ac的c++**如下：
/*給定正整數a，b，c。
求不定方程 ax+by=c 關於未知數x和y的所有非負整數解組數。*/
#include using namespace std;
int main()}}
cout << count << endl;
}return 0;
}
不定方程求解
不定方程ax by c，對於給定的係數a和b 常數項c，求出在區間p q範圍內方程的乙個整數解x y，滿足x和y不全為0且x取值最大。題目保證a b c x y p q都是 10000 10000範圍之內的整數。輸入分為兩部分，第一部分是三個整數a b c且a b不為0，第二部分包含多組輸入，每組輸...
不定方程求解 列舉
小蒜給定正整數 a，b，c。求不定方程 ax by c 關於未知數 x 和 y 的所有非負整數解組數。輸入格式 一行，包含三個正整數 a，b，c，兩個整數之間用單個空格隔開。每個數均不大於 1000。輸出格式 乙個整數，即不定方程的非負整數解組數。輸出時每行末尾的多餘空格，不影響答案正確性 樣例輸入...
Problem E 不定方程求解
description 不定方程ax by c，對於給定的係數a和b 常數項c，求出在區間p q範圍內方程的乙個整數解x y，滿足x和y不全為0且x取值最大。題目保證a b c x y p q都是 10000 10000範圍之內的整數。input 輸入分為兩部分，第一部分是三個整數a b c且a b...