Any number which is a perfect square gives remainder either 0 or 1, when divided by 4. Even numbers would give 0 remainder and odd would give remainder as 1. Proof: Even number can be represented as : 2*n. Square of even number = (2n)^2 = 4n...