이쁜왕자 만쉐~~

5 를 제곱하면 25 인데, 5로 끝난다. 25를 제곱하면 625 인데 25로 끝난다. 625를 제곱하면 390625 인데 625 로 끝난다. ... 8212890625를 제곱해도, 8212890625 로 끝난다. 이렇게 어떤 수 n 을 제곱했는데, 제곱수의 마지막이 n 으로 끝나는 수를 automorphic number 라고 부른다고 한다. 1자리수 기준으로 이것이 성립하는 수는 0, 1, 5, 6 이렇게 4가지 이다. 그리고, 이것들은 자리수를 계속 늘여도 이 조건이 성립한다. 일단 0 과 1 을 보면 000...000 은 그냥 0 이고 제곱해도 0 = (000...000) 이다. 000...001 은 그냥 1 이고 제곱해도 1 = (000...001) 이다. 수 앞에 0 을 붙이는 것이 허용된다고 ..