[BOJ] 2028

Problem Solving/BOJ

[BOJ] 2028

fabichoi 2022. 4. 10. 23:45

https://www.acmicpc.net/problem/2028

2028번: 자기복제수

어떤 자연수 N을 제곱했을 때, 그 제곱수의 맨 뒷자리에 원래의 수 N이 다시 나타나면, 우리는 그 수 N을 자기복제수라고 한다. 예를 들면, 5의 제곱은 52는 25이고 25의 맨 뒷자리에 원래의 수 5가

www.acmicpc.net

N 제곱수를 구하는 건지 알았는데, 그냥 제곱수여서 간단히 구현만 하면 됨

for _ in range(int(input())):
    n = input()
    l = len(n)
    r = str(int(n) * int(n))
    if r[len(r)-l:] == n:
        print('YES')
        continue
    print('NO')