Visible Lattice Points
Visible Lattice Points
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
在坐标范围 0≤x,y≤N 内,统计从原点可直接看见的整点,原点不计入。如果连接原点与该点的线段内部没有其他整点,该点就是可见点。
输入格式
首行测试组数 T,随后每组一个整数 N。
输出格式
每组一行,依次输出组号(从1开始)、N 和可见点数。
样例输入
4
2
4
5
231
样例输出
1 2 5
2 4 13
3 5 21
4 231 32549
题意整理;原题与输入输出格式对照。