编程题
### 题目描述 给定一个长度为 $n$ 的数组 $a$ ,再给定一个整数 $k$,请问有多少个子数组的 $\gcd$ 不小于 $k$ 。 ### 输入格式 第一行输入两个整数 $n$ 和 $k$ ,以空格分开。 第二行输入 $n$ 个整数 $a_i$ ,以空格分开。 数据保证 $1 \leq n \leq 2 \times 10^5,1 \leq a_i \leq 10^9,1 \leq k \leq 10^9$。 ### 输出格式 输出一个整数,表示符合条件的子数组数量。 ### 样例输入 ``` 4 2 1 2 4 6 ``` ### 样例输出 ``` 6 ``` ### 说明 子数组 $[2],[2,4],[2,4,6],[4],[4,6],[6]$ 是符合要求的,总共 $6$ 个。
查看答案
赣ICP备20007335号-2