Romantic(拓展歐幾里得)

Romantic 點我找原題 直接用拓展歐幾里得公式求出x和y,再除以a,b的最大公約數q,如果依然是整數,則輸出,否則,x+=b,y-=a,再判斷 一次,直到x和y都能被q整除,如果100次後還不能整除,就可以判斷爲不存在了 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) To
相關文章
相關標籤/搜索