你有一根木棍和一个神秘数字 ，木棍上有 道划痕将木棍分成 个部分，从左到右第 个部分的长度为 。你可以沿着划痕把木棍切成任意多段，一段长度为 的贡献是 ，一种切割方案的权值是每段的权值和。
求所有 种切割方案的权值和。
第一行两个正整数 。
第二行 个正整数表示数组 。
输出一行一个正整数表示答案对 取模的结果。
6 2 1 1 4 5 1 4
3740
对于 的数据，。
对于 的数据，，。
