P6583

涉及知识点：容斥原理、数论分块 前言 本题对于数论分块类型题目推式子和处理方法有很大的启发 题面 Link 给定正整数 \(n\)，求有序实数对 \((x,y)\) 满足 \(1\leq x,y \leq n\) 并且使得 \(\frac{x}{y}\) 为有限小数（本题题意下整数可视作小数点后有 ......