모듈러 연산1 [C/C++] 프로젝트 오일러 #48 : 자체 제곱수 이번 문제도 쉬운 문제입니다.내용도 상당히 짧습니다. 난이도는 5%입니다. Project Euler 문제 48번 “Self Powers”는 1부터 n 까지의 자연수 각각을 그 수만큼 거듭제곱한 후, 이 값을 모두 더한 결과의 마지막 10자리를 구하는 문제입니다. 즉, 다음과 같은 수식을 계산합니다.11+22+33+⋯+nn이 합의 결과는 매우 클 수 있으므로, 마지막 10자리만을 구하는 것이 핵심입니다. 일반적인 정수형 변수로는 이 값을 직접 저장하기 어렵기 때문에, 모듈로 연산을 활용하여 마지막 10자리를 유지하면서 계산하는 것이 필요합니다.입력값으로는 n 이 주어지며, 문제에서 기본적으로 n = 1000 인 경우를 고려합니다. 따라서, \( 1^{1} + 2^.. 2016. 6. 2. 이전 1 다음 728x90
