题目描述 n 个正整数。对每个分界 i（把数组分成前 i 个与后面其余，两边都非空），计算「左边最大值 × 右边最大值」。问有多少个分界使这个乘积能被 k 整除。 输入格式 第一行两个整数 n k。 第二行 n 个整数 ai。 输出格式 一行一个整数：满足 (左最大 × 右最大) mod k = 0 的分界个数。 样例 输入 5 6 2 3 4 6 5 输出 4 数据范围 2≤n≤100000，1≤k≤109，1≤ai≤109。