ARC117C

Sol

考虑给每个数分别赋值 \(0 \sim 2\)，然后考虑计算最终的答案。

比如说 \(4\) 个数 \(a~b~c~d\)：

1. \(a~b~c~d\)
2. \(-a-b~-b-c~-c-d\)
3. \(a+2b+c~b+2c+d\)
4. \(-a-3b-3c-d\)

或者说 \(5\) 个数字 \(a~b~c~d~e\)：

1. \(a~b~c~d~d\)
2. \(-a-b~-b-c~-c-d~-d-e\)
3. \(a+2b+c~b+2c+d~c+2d+e\)
4. \(-a-3b-3c-d~-b-3c-3d-e\)
5. \(a+4b+6c+4d+e\)

不难发现这个东西就是组合数模 \(3\)，显然 Lucas 秒了。

还不会就看看代码吧。

Code

Link。