10만 미만에서 제곱해도 맨뒤 5자리가 동일한 수는 0, 1, 9376, 90625밖에 없음


따라서 x >= 10만이면 맨 뒷자리가 00000, 00001, 09376, 90625인 수만 검사하면 됨


ㅇㅋ? 아래는 대충짠거


https://ideone.com/nk1Ndf