1041: The Long Goodbye

"To say goodbye is to die a little."

The Long Goodbye by Raymond Chandler

给定一个长度为 $n$ 的数组 ${a_n}$，你想知道 ${a_n}$ 中有多少个区间，满足区间内所有元素的乘积除以所有元素的和恰好等于 $k$。

第一行两个正整数 $n$ 和 $k$。

第二行 $n$ 个正整数表示数组 ${a_n}$。

一行一个整数，表示满足条件的区间数量。

``` 4 2 6 3 8 1

```

``` 2

```

本题一共有 20 个测试点。

这里用 $mina$ 表示数组中的最小值，用 $maxa$ 表示数组中的最大值。

对于前 $30\%$ 的测试点，$n \leq 10, maxa \leq 10$。

对于前 $60\%$ 的测试点，$n \leq 100$。

对于前 $80\%$ 的测试点，$mina\geq 2$。

对于 $100\%$ 的测试点，$n \leq 2 \times 10 ^ 5, k \leq 10 ^ 5, maxa \leq 10 ^ 8, mina \geq 1$。

Oops! 本题目还没有解答！

助教老师们编题的速度，已经超过了解题的速度！

OJ翻了一新，但本解答集还大多用的是2017-2019级，甚至更早的同学们贡献的答案。

如果你已经AC了，可以的话，请您参考添加页面，与大家一起分享你的题解！