将一个数组划分为k个部分，要求每个部分和相等的方案数。 $1\le k\le n\le 10^5,|a_i|\le 10^9$

input
4 2
1 1 0 2
output
2
explanation
[1 1] [0 2]
[1 1 0] [2]

想问有没有比$O(nk)$的dp更优的解法qwq，自己想的一个问题。