摘要: (题目传送门) 这道题重点就在于“他允许你的答案与真正的答案有着不超过 \(2\times 10^4\) 的绝对误差”,从此可以引申出两种方法。 法一 由于误差较大,我们可以直接算概率。 我们考虑问题的反面,即有多少个数不是完全平方数的倍数。 对于一个质数 \(p\),一个数是 \(p^2\) 倍数 阅读全文
posted @ 2024-01-29 19:17 xishanmeigao 阅读(47) 评论(0) 推荐(0)