差分
このページの2つのバージョン間の差分を表示します。
| 両方とも前のリビジョン前のリビジョン | 最新のリビジョン両方とも次のリビジョン | ||
| programming_algorithm:contest_history:atcoder:2019:0609_abc129 [2019/06/12] – [解法] ikatakos | programming_algorithm:contest_history:atcoder:2019:0609_abc129 [2019/06/12] – ikatakos | ||
|---|---|---|---|
| 行 189: | 行 189: | ||
| さて、ここで、線形の漸化式は行列に変換できる。 | さて、ここで、線形の漸化式は行列に変換できる。 | ||
| つまり、以下のように表せる。 | つまり、以下のように表せる。 | ||
| + | |||
| + | \[ | ||
| + | \left \{ | ||
| + | \begin{align} | ||
| + | S_i &=& 10^d \times S_{i-1} &+& 1 \times a_{i-1} &+& 0 \times 1 \\ | ||
| + | a_i & | ||
| + | 1 & | ||
| + | \end{align} | ||
| + | \right. | ||
| + | \] | ||
| \[ | \[ | ||
