给定一个长度为 nnn 的序列 {a}\{ a \}{a},初始时有 a1=1a_{1}=1a1=1,剩下的都为 000。怎么求在对 {a}\{ a \}{a} 做 mmm 次前缀和后 ana_{n}an 的值