摘要: Sol 我们只考虑第一象限的满足条件的个数,最终再 \(\times 4\) 即可。 我们有 \(x^2+y^2=r^2\),则有 \(x^2=r^2-y^2\)。 进一步的 \(x^2=(r+y)(r-y)\)。 我们取 \(r+y\) 和 \(r-y\) 的最大公约数 \(d=\gcd(r+y, 阅读全文
posted @ 2025-02-11 17:32 tmp_get_zip_diff 阅读(44) 评论(1) 推荐(0)
摘要: in luogu: tmp_get_zip_diff 小蒟蒻。 阅读全文
posted @ 2023-11-11 17:13 tmp_get_zip_diff 阅读(22) 评论(0) 推荐(0)