1. 近似gcd-90%法1：前缀和-100%法2：双指针

1.近似gcd - 蓝桥云课 (lanqiao.cn)

#include <bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
/*
//****************************************************************************************************
//方法一
//       此方法用到前缀和，能过90%的样例
//1.找子数组
//2.判断当前子数组有没有近似值GCD为g的
//  先在输入的时候前缀和，记录到当前序号为止，不能被g整除的数的数量
//  然后判断方法：如果子数组中有>=2个不能被g整除的，那么没有近似值GCD为g的
//               如果子数组中不能被g整除的1个或0个，那么近似值GCD是g
int n,g,a[100005],st[100005],res;
void solve(){
    cin>>n>>g;
    for(int i=0;i<n;i++){
        cin>>a[i];
        if(a[i]%g!=0){
            st[i]=st[i-1]+1;
        }else{
            st[i]=st[i-1];
        }
    }
    for(int i=0;i<n;i++){
        for(int j=i+1;j<n;j++){
            int cnt=0;
            if(i==0){
                cnt=st[j];
            }else{
                cnt=st[j]-st[i-1];
            }
            if(cnt>=2) break;
            else res++;
        }
    }
    cout<<res;
}
//****************************************************************************************************
*/
//方法二
//       此方法，能过100%的样例
//双指针方法
int n,g,a[100005],res=0;
void solve(){
	cin>>n>>g;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
//	last记录上一个不能被g整除的指针
	int last=-1,j=0;
//	i和j是子数组左右边界的指针，因为只往前走，不往后退，所以时间复杂度是O(n)
//	每一个左边界都会被取到
	for(int i=0;i<n;i++){
//		右边界不能出界
//		右边界一般取到第二个不能被整除的数，last<i用来判断数组中的元素修没修改过
//		last<i说明没被修改过，last>=i说明被修改过一次了
		while(j<n&&(a[j]%g==0||last<i)){
//			用来赋值，把last赋值成最近的不能被g整除的指针
			if(a[j]%g!=0){
				last=j;
			}
			j++;
		}
//		cout<<j<<" "<<i<<endl;
//		得判断一下，不然如果加负的肯定不对
		if(j>i)
			res+=(j-i-1);
	}
	cout<<res;
}
signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    solve();
    return 0;
}