문제 링크: https://www.acmicpc.net/problem/12728 12728번: n제곱 계산 이 문제에서 숫자 (3 + √5)n 에 대한 소수점 앞에 마지막 세 자리를 찾아야합니다. 예를 들어, n = 5 일 때 (3 + √5)5 = 3935.73982 ... 이므로 답은 935입니다. n = 2 인 경우 (3 + √5)2 = 27.4164079 … 이므로, 답은 027입니다. www.acmicpc.net 수학, 선형대수학, 행렬 거듭제곱 [구한 정수부분을 1000으로 나눈 나머지가 뒤에 세자리인데 음수도 나올 수 있으므로 C++로 구현할 때 음수 모듈러 처리를 해줘야됩니다.] 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 ..