#include<stdio.h> #include<math.h> #include<stdlib.h> #define mod 10000000007 #define N 1000001 int a[N]; int cmcc(int x,int y) { int i,j,flag,cnt=0; for(i=x;i<=y;i++) { flag=0; for(j=x;j!=i&&j<=y;j++) { if(a[i]%a[j]==0) { flag=1; break; } } if(flag==0) cnt++; } return cnt; } int main() { int n,i,j; freopen("1001.in","r",stdin); int cnt; scanf("%d",&n); cnt=0; for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=0;i<n;i++) for(j=i;j<n;j++) { cnt+=cmcc(i,j); } printf("%d\n",cnt%mod); return 0; } |
Double click to view unformatted code.