자기복제 timer 1s memory 32MB

어떤 자연수 N 을 제곱했을 때, 그 제곱수의 맨 뒷자리에 원래의 수 N이 다시 나타나면, 우리는 그 수 N을 자기복제수라고 하자. 예를 들면, 5의 제곱 5²는 25이고 25의 맨 뒷자리에 원래의 수 5가 나타나기 때문에 자기복제수가 된다. 또 다른 예로, 자기복제수가 되는 수로는76이 있다. (76² = 5776) 자연수 N이 주어지면 그 수가 자기복제수인지 아닌지를 판별하는 프로그램을 작성하시오.