https://www.acmicpc.net/board/...

이 글에 이어서 작성합니다.

이 문제 태그에도 "분할 정복을 이용한 거듭제곱"이 붙어있고, 원래 문제의 의도는 행렬 거듭제곱으로 선형 점화식을 빠르게 계산하는 것이 의도로 보이나 현재 빠른 서버 속도+애매한 시간 제한으로 인해 브루트포스가 통하는 것 같습니다.

이로 인해 현재 solved.ac 에서도 난이도 투표가 브론즈 1~골드 1 과 같이 매우 극단적으로 투표가 진행되어 있어 정상적인 난이도 판단에 혼선이 있고, code.plus 강의에서도 난이도 중고급(고급으로 가는 연결고리)에 배치되어 있으나 난이도가 지나치게 낮게 설정되면 원래 목적에 맞지 않게 됩니다.

시간 제한을 0.01초~0.1초 로 줄이는 것을 요청합니다.