AL二面试题——松鼠分松果

题目：松鼠分松果

描述

在一个天气晴朗的早晨，有k只可爱的小松鼠来到文山湖旁，看见地上有n堆松果

松鼠王国有一个规定，看到有很多堆松果时，取松果的堆数必须连续。比如只能取第2堆，第3堆，第4堆的松果，而不能取第2堆，第3堆，第5堆的松果。当然，只取其中一堆松果也是没有问题的。

而且，为了王国的公平正义，取完松果后，松果的总数必须能让k只小松鼠平分

所以，请聪明的你帮笨笨的小松鼠算一算，到底有多少种取法呢？

输入

第一行输入松果的堆数n，其中1 <= n <= 3 * 10^41<=n<=3∗104

第二行输入从第1堆到第n堆，每堆的松果个数，每个数字用空格分隔，其中 0 < 每堆的松果数 < 10^40<每堆的松果数<104

第三行输入松鼠的个数k，其中2 <= k <= 10^42<=k<=104

输出

输出一个整数，表示有多少种取法

解题思路：

运用前缀和的相关知识。

#include <bits/stdc&