백준 2331번 - 반복수열
2331번: 반복 수열 (acmicpc.net) 2331번: 반복수열 첫째 줄에 반복되는 부분을 제외했을 때, 수열에 남게 되는 수들의 개수를 출력한다. www.acmicpc.net 반복 수열성공 시간제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 256 MB 8924 3975 2906 43.601% 문제 다음과 같이 정의된 수열이 있다. D [1] = A D [n] = D [n-1]의 각 자리의 숫자를 P번 곱한 수들의 합 예를 들어 A=57, P=2일 때, 수열 D는 {57, 74(=5^2+7^2=25+49), 65, 61, 37, 58, 89, 145, 42, 20, 4, 16, 37, …}이 된다. 그 뒤에는 앞서 나온 수들(57부터가 아니라 58부터)이 반복된다. 이와 같은 수열을 계속..
