問題のリンク atcoder.jp 解法 まず、$a_k=a\alpha^k+b\beta^k$という形で書くことができる。$d_{n,m}$の値は$a_k=\alpha^k,\beta^k$の結果がわかればそれの線形結合で書けるので、$a_k=r^k$といった等比数列でこの問題が解ければOK。 $a_k=r^k$のときの答え…