(DeepL로 영어로 번역한 텍스트를 중역했습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)
문제
주어진 수 n의 모든 숫자를 더하는 함수 f(n)을 생각하자. 예를 들어, f(2019) = 2 + 0 + 1 + 9 = 12이다. 또한, 함수 g(n)은 n + f(n)2으로 정의된다. 예를 들어, g(2019) = 2019 + f(2019)2 = 2019 + 122 = 2019 + 144 = 2163이다.
잇창명은 함수 g를 정말 좋아해서 함수 g를 가지고 다음 과정을 수행했다. 처음에는 n = 1이고, g(n)을 계산해서 그 값을 새로운 n으로 만든다. 새로운 n에 대해 g(n)을 계산하고, n을 갱신하는 과정을 반복한다. 이 과정을 통해 만들 수 있는 수 중 처음 4개는 1, 2, 6, 42이다.
잇창명은 문득 자신이 좋아하는 몇 가지 수들을 이 과정을 통해 만들 수 있는지 궁금해졌다. 잇창명을 위해 수를 입력받아 위 과정으로 만들 수 있는 수인지 출력하는 프로그램을 작성하자.
입력
첫 줄에 질의의 개수 Q(1 ≤ Q ≤ 100,000)가 주어진다. 다음 Q줄에 걸쳐 질의가 주어진다.
각각의 질의마다 한 줄에 정수 Mi(1 ≤ Mi < 5·109)가 주어진다.
출력
출력은 총 Q줄로 이루어진다. i번째 줄에는 Mi를 위 과정으로 만들 수 있을 경우 TAK, 그렇지 않을 경우 NIE를 출력한다.
dlaud5379 1년 전
(DeepL로 영어로 번역한 텍스트를 중역했습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)
문제
주어진 수 n의 모든 숫자를 더하는 함수 f(n)을 생각하자. 예를 들어, f(2019) = 2 + 0 + 1 + 9 = 12이다. 또한, 함수 g(n)은 n + f(n)2으로 정의된다. 예를 들어, g(2019) = 2019 + f(2019)2 = 2019 + 122 = 2019 + 144 = 2163이다.
잇창명은 함수 g를 정말 좋아해서 함수 g를 가지고 다음 과정을 수행했다. 처음에는 n = 1이고, g(n)을 계산해서 그 값을 새로운 n으로 만든다. 새로운 n에 대해 g(n)을 계산하고, n을 갱신하는 과정을 반복한다. 이 과정을 통해 만들 수 있는 수 중 처음 4개는 1, 2, 6, 42이다.
잇창명은 문득 자신이 좋아하는 몇 가지 수들을 이 과정을 통해 만들 수 있는지 궁금해졌다. 잇창명을 위해 수를 입력받아 위 과정으로 만들 수 있는 수인지 출력하는 프로그램을 작성하자.
입력
첫 줄에 질의의 개수 Q(1 ≤ Q ≤ 100,000)가 주어진다. 다음 Q줄에 걸쳐 질의가 주어진다.
각각의 질의마다 한 줄에 정수 Mi(1 ≤ Mi < 5·109)가 주어진다.
출력
출력은 총 Q줄로 이루어진다. i번째 줄에는 Mi를 위 과정으로 만들 수 있을 경우
TAK, 그렇지 않을 경우NIE를 출력한다.