1 2020_Spring_DS_Hon f(0;n-1){[i][i+1]} f(0;n){[n-1][i]} nll*[]f(){nll[n]}tz n=r.n3m=r.m n=r.nm[][]=r.m[][]r* rm[][] M r(n) r.tz itj (*t)(i,j)*r(j,t) =r(i,t) re re M t(n);t=*t i(k){rt} ei(k%2){t=p((k-1)/2) r t*t*(*t)} e{t=p(k/2) r t*t} Mc{Mr(n);r.t r r}