2021年12月17日
UVA11327 Enumerating Rational Numbers 题解
摘要： Description Luogu传送门 Solution 又是一道诈骗题。 观察题目给出的伪代码，不难发现，对于每一个 \(d\)，合法的 \(n\) 的个数有 \(\varphi(d)\) 个。 但是 \(k\) 这么大，我们怎么求呢？ 继续观察样例，可以发现，样例中给出了 \(k\) 取最大值 阅读全文
posted @ 2021-12-17 22:17 xixike 阅读(77) 评论(0) 推荐(0)