链接

[]

题意

自己点开链接看

分析

1到n枚举某个值,判断是否满足并统计

判断方法：假设x序列成立，那么后面就看只需推a[h]==(a[(h-1)%k+1]-a[(h-1)%k]+a[h-1])是否可以进行到最后一个an

代码

#include
    
     using namespace std;#define ll long longint main(){    ios::sync_with_stdio(false);    cin.tie(0);    cout.tie(0);    int n,i;    int a[1010],b[1010];    //freopen("in.txt","r",stdin);    while(cin>>n){        a[0]=0;        for(i=1;i<=n;i++)        cin>>a[i];        int j=0,h,k;        for(k=1;k<=n;k++){            for(h=k+1;h<=n;h++)            {                if(a[h]!=(a[(h-1)%k+1]-a[(h-1)%k]+a[h-1])) break;            }            if(h==n+1) b[j++]=k;        }        cout<
     
      <