洛谷 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

>>阅读原文<<