不定方程求解

2021-10-07 10:05:30 字數 472 閱讀 6749

不定方程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,第二部分包含多組輸入,每組輸入為一行包含兩個整數p和q,且p <= q,至eof結束。

輸出每行與輸入第二部分對應,每行為方程的解:兩個整數x、y,滿足條件p <=x,y <= q,x和y不全為0且x取值最大,若無滿足條件的解則輸出「no」。

4 6 30 0 5 0 10 -10 10 -3 2

3 3 6 1 9 -1 no

#include

int main()

}if (f)

break;

}if (f == 0)

printf("no\n");}}

4139 不定方程求解

總時間限制 1000ms 記憶體限制 65536kb 描述給定正整數a,b,c。求不定方程 ax by c 關於未知數x和y的所有非負整數解組數。輸入一行,包含三個正整數a,b,c,兩個整數之間用單個空格隔開。每個數均不大於1000。輸出乙個整數,即不定方程的非負整數解組數。樣例輸入 2 3 18 ...

不定方程求解 列舉

小蒜給定正整數 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...