摘要: 涉及知识点:容斥原理、数论分块 前言 本题对于数论分块类型题目推式子和处理方法有很大的启发 题面 Link 给定正整数 \(n\),求有序实数对 \((x,y)\) 满足 \(1\leq x,y \leq n\) 并且使得 \(\frac{x}{y}\) 为有限小数(本题题意下整数可视作小数点后有 阅读全文
posted @ 2023-09-26 22:48 MessageBoxA 阅读(21) 评论(0) 推荐(0) 编辑