该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

你得到了一个长度为\(n\)的数组\(a\)，你想知道\(a\)有多少个区间，满足区间内所有元素的乘积除以所有元素的和等于\(k\)。

输入格式

• 第一行两个正整数\(n\)和\(k\)。
• 第二行\(n\)个正整数表示数组\(a\)。

输出格式

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

数据范围

• 本题一共有20个测试点。
• 这里用\(mina\)表示数组中的最小值，用\(maxa\)表示数组中的最大值。
• 对于前30%的测试点，\(n\le 10, maxa\le 10\)。
• 对于前60%的测试点，\(n\le 100\)。
• 对于前80%的测试点，\(mina\ge 2\)。
• 对于100%的测试点，\(n\le 2e5, k\le 1e5, maxa\le 1e8, mina\ge 1\)。