ROSECODE 464
Special Squares
Two segments and of length are joined by a perpendicular of length
The segment is the diagonal of a square of side
For instance, is and , then is an integer
In the picture, points B and C fall inside the square, but it is not necessarily the case in general.
How many coprime pairs (a,b) produce an integer side square where the side ?
Answer format:
You are given: 161,36737,73474 for a threshold of 1000
My timing: 1 sec
The segment
For instance, is
In the picture, points B and C fall inside the square, but it is not necessarily the case in general.
How many coprime pairs (a,b) produce an integer side square where the side
Answer format:
You are given: 161,36737,73474 for a threshold of 1000
My timing: 1 sec