今天開始學Java 數對問題（複雜度問題）

題目：有x與y整數數對，x與y均不大於n，x除以y的餘數大於等於k。 思路：這個題目看起來很簡單，只需要兩個循環就可以做出來，但是兩個循環複雜度太高了，想想如果n=10^5的話複雜度會有多高？ 這裏提供一個羣裏大佬的思路，只需要一個循環 可以說是找規律吧，首先除數i是從k+1開始取到n，被除數先取從k到i的數字，這樣可以保證得到的餘數是大於等於k的。然後再讓被除數加上除數的和得到另一個被除數，這樣

>>阅读原文<<