洛谷 P6583 回首過去 （數論+容斥定理）

寫在前面 筆者是一名十八線蒟蒻ACMer，文中可能會有多處錯誤與疏漏，歡迎指出。html 原題題面 洛谷 P6583 回首過去 給定正整數 n n n，求出有序整數對 ( x , y ) (x,y) (x,y) 的個數，知足： 1 ≤ x , y ≤ n , 1 ≤ x , y ≤ n 1\leq x,y\leq n,1≤x,y≤n 1≤x,y≤n,1≤x,y≤n 且 x y \frac{x}{y

>>阅读原文<<