Problem #51
Probability of Squares
Two numbers are chosen at random from 1 to 10^{16}. Let p be the probability that their sum is a perfect square. Find integral part of 10^{16}*p.
Two numbers are chosen at random from 1 to 10^{16}. Let p be the probability that their sum is a perfect square. Find integral part of 10^{16}*p.