밑에 고딩이 냈다고 하는 문제 이렇게 풀면 됨?+오버플로우 질문

[익명(111.171)]

문제: http://codeup.kr/JudgeOnline/problem.php?id=2753

https://gist.github.com/anonymous/71da577355e2bfaea04b63d83db44606

값이 너무 커지면 오버플로우 발생하던데

numpy에 있는 float128로 해도 충분히 커버못칠땐

어떻게 처리해야하나요?

[dd(111.171)]

그냥 계산하고 모듈로 돌리지말고 모듈로 연산으로 계산해야 하는건가?정수론 생각나네

[Outersky(oomaga)]

특성방정식 풀어

[dd(111.171)]

그냥 여기서 각 계산마다 모듈로 넣으면 정답이네

[익명(111.171)]

0.000291초 나옴