B가 너무 크기 때문에, 곱셈을 B번 직접 해줘서는 시간 내에 불가능합니다.
https://www.acmicpc.net/proble... 에 나와있는 방법을 사용하면 logB번의 행렬 곱셈만으로도 답을 구할 수 있습니다.
10830번 - 행렬 제곱
B가 너무 크기 때문에, 곱셈을 B번 직접 해줘서는 시간 내에 불가능합니다.
https://www.acmicpc.net/proble... 에 나와있는 방법을 사용하면 logB번의 행렬 곱셈만으로도 답을 구할 수 있습니다.
댓글을 작성하려면 로그인해야 합니다.
on2130 3년 전
모듈러 연산을 염두하여
행렬제곱을 연산했는데
단순히 함수만 불러오는 방식이 너무 비효율적인거같은데
메모이제이션을 하자니 저장할 배열크기가 너무 큰거같고
너무 무작정 코딩한건가요?