이 문제 테스트 케이스를 보니까 n=100인데도 정답이 21자리, long long 범위를 벗어납니다.

이걸 해결하려고 부동소수점(double) 쓰니까 뒷자리가 아예 다 잘려서 나오고 계산이 제대로 안 되더라는군요...

심지어 답을 무언가로 나눈 나머지를 출력하는 것도 아닙니다.

이런 경우는 계산을 어떻게 해야 하나요?