If a^2 + b^2 = P , then what is a and b for a given prime number P (where P < 10000000000)

Revision en1, by Sukarna_Paul, 2019-03-15 21:02:44

How to avoid TLE for this problem as the number of test cases can be 10^4 .

Here is the problem link

Tags #primes, square, #tle

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Sukarna_Paul 2019-03-15 21:02:44 300 Initial revision (published)