아니 다른 4문제 다 풀고 2번 풀다가 밤새고 결국 못풀었는데;
n m에 대해서 배열 n개 다 더했을때 누적합을 k라하면
k 음수일때 모든 누적합에 -1 곱하고
k 0일때 누적합 0인거 개수 세서 페르마 소정리로 조합 쓰고
k 1이상일때 dp쓰는거로 했는데 왜 틀리농;