2018-08-20から1日間の記事一覧
問題 No.720 行列のできるフィボナッチ数列道場 (2) - yukicoder アルゴリズム $$ s[n] = \sum_{i = 0}^{n} {F[i*m]} $$ $$ B = {\begin{bmatrix} 1 & 1 \\ 1 & 0 \end{bmatrix}}^m $$ $$ A = { \begin{bmatrix} 1 & 0 & 1 \\ 0 & B[0][0] & B[0][1] \\ 0 & …
問題 No.720 行列のできるフィボナッチ数列道場 (2) - yukicoder アルゴリズム $$ s[n] = \sum_{i = 0}^{n} {F[i*m]} $$ $$ B = {\begin{bmatrix} 1 & 1 \\ 1 & 0 \end{bmatrix}}^m $$ $$ A = { \begin{bmatrix} 1 & 0 & 1 \\ 0 & B[0][0] & B[0][1] \\ 0 & …