huajifish

摘要： HNOI2019 白兔之舞 dance 显然$n=3$就是$n=1$的扩展版本，先来看看$n=1$怎么做。 令$W=w[1][1]$，显然答案是：$ans_t=\sum_{i\mod k=t}^{L}W^i\binom{L}{i}$ $=\sum_{i=0}^{L}[k|(i t)]W^i\bino 阅读全文