Maple의 빠른 모듈러 지수화

Question

주어진 정수를 모듈로하는 정수의 행렬을 빠르게 계산하는 방법은 무엇입니까?

내가 시도 :

> M := Matrix([[1,1],[1,0]]); M^(10^12) mod 73; 

그러나 이것은 매우 느렸다, 아마 단풍 나무 (큰 숫자) 먼저 전원을 계산하려고 만 나는 그것을 설득 할 수 어떻게 모듈로 73을 각 곱셈에 대한 모듈로할까요?

Answer 1

restart: 

M := Matrix([[1,1],[1,0]]): 

str:=time[real](): 

LinearAlgebra:-Modular:-MatrixPower(73, M, 10^12); 

           [46 46] 
           [  ] 
           [46 0] 

time[real]()-str; 

           0.040