VLATTICE - Visible Lattice Points
Consider a N*N*N lattice. One corner is at (0,0,0) and the opposite one is at (N,N,N). How many lattice points are visible from corner at (0,0,0) ? A point X is visible from point Y iff no other lattice point lies on the segment joining X and Y.
The first line contains the number of test cases T. The next T lines contain an interger N
Output T lines, one corresponding to each test case.
Sample Input :
Sample Output :
T <= 50
1 <= N <= 1000000
Recursion works, just precalculate up to 10^3. cheers (y)
nice! for following god-cow kuangbin
nice problem!!!Last edit: 2013-04-22 13:58:27
suggest one two more test cases.....
Last edit: 2011-06-18 19:36:42
i am getting tle.. it is taking 2.67 sec on ideone for the worst case i.e T=50 and N=1000000 for all test case.