對於類歐幾里得演算法，本質上可以理解為一條直線下的整點個數，是乙個矩形區域。
然後將整數部分提出，就可以使得這個直線斜率較小，那麼我們就可以轉化為上方三角形部分，然後就又可以減小斜率了。
然後對於不同型別的式子我們都可以對下方的整點定義貢獻，然後交換列舉順序之後，就是討論每類整點的貢獻，然後就可以將問題轉換為規模更小的問題。本質思想還是計算每類點對問題的貢獻，然後利用整除性質可以減小斜率，使得交換列舉順序後問題規模更小。
P5170 類歐幾里得演算法
題意 已知 n,a,b,c 求 begin f a,b,c,n sum n lfloor dfrac rfloor f a,b,c,n sum n lfloor dfrac rfloor 2 f a,b,c,n sum n lfloor dfrac rfloor i end 預備 設 m lfloo...
類歐幾里得演算法
比較快速地算出下面的式子 f n,a,b,c,k 1,k 2 sum limits n x lfloor frac rfloor 不妨假設現在 a geq c 或 b geq c 那麼 sum limits n x lfloor frac rfloor sum limits n x lfloor f...
類歐幾里得演算法
這個演算法用於求一條直線下整點個數，我們定義 f a,b,c,n sum lfloor frac rfloor 其他幾個乘係數的擴充套件不想學了tat a ge c 或 b ge c 當 a ge c 或 b ge c 時，我們考慮把分子對 c 的商和餘數分別提出來，那麼有 begin f a,b,...