首页 > TAG信息列表 > P2508
【luogu P2508】圆上的整点（高斯素数模板）
圆上的整点 题目链接：luogu P2508 题目大意 给你一个圆，问你圆周上有多少个点的坐标是整点。 思路 考虑一个东西叫做高斯整数。 其实它是复数，是 \(a+bi\) 中 \(a,b\) 都是整数的复数。 那它跟它共轭的乘积其实就是 \(a^2+b^2\)，所以我们可以把它转化成 \(a^2+b^2=N\) 这个东西，满足条【luogu P2508】圆上的整点（高斯素数模板）
圆上的整点 题目链接：luogu P2508 题目大意 给你一个圆，问你圆周上有多少个点的坐标是整点。 思路 考虑一个东西叫做高斯整数。 其实它是复数，是 \(a+bi\) 中 \(a,b\) 都是整数的复数。 那它跟它共轭的乘积其实就是 \(a^2+b^2\)，所以我们可以把它转化成 \(a^2+b^2=N\) 这个东西，满足条