[agc043_b]123 Triangle - 题目详情 - gxyz

ID: 1959

传统题

2000ms

1024MiB

难度: 7

上传者:

标签>

1900+

给出一个长度为 $N$ 的，仅包含 123 的序列 $a$ 。（以字符串形式给出）
设有递推关系： $f_{k, x}=| f_{k-1,x} - f_{k-1,x+1} | (k > 1)$ ，特别的，对于 $k=1$ ，有 $f(1,x) = a_x$ 。
请你求出 $f_{N, 1}$ 。
$1 \leq N \leq 10^6$ ， $a_i \in \{1, 2, 3\}$ 。