今天開始學Java 數對問題（複雜度問題）__線上編程

題目：有x與y整數數對，x與y均不大於n，x除以y的餘數大於等於k。

思路：這個題目看起來很簡單，只需要兩個迴圈就可以做出來，但是兩個迴圈複雜度太高了，想想如果n=10^5的話複雜度會有多高。

這裡提供一個群裡大佬的思路，只需要一個迴圈

可以說是找規律吧，首先除數i是從k+1開始取到n，被除數先取從k到i的數字，這樣可以保證得到的餘數是大於等於k的。然後再讓被除數加上除數的和得到另一個被除數，這樣得到餘數是跟之前的一樣的。