把自相关函数 $c(x)$ 写成 border 位置是 $1$ 也能过...

数据：

input

4 2 3
1 2 1

output

748683265