>>808
https://rio2016.5ch.net/test/read.cgi/math/1592497360/833
の前半で書いた方法に準じています。
20連を計算するときには、21×21　と　20×20　という大きな行列を用意する必要がありますが、
100万乗の計算も、行列の数十回の掛け合わせにすることが可能なので、
メモリ的にも時間的にも、漸化式を用いるときより、効率的になります。