#include<stdio.h> #include<math.h> #define mod 1000000007 #define MAX 100001 int a[MAX]; int main() { int n,i,j,l,r; __int64 sum; while(scanf("%d",&n)!=EOF) { sum=0; for(i=1;i<=n;i++) scanf("%d",&a[i]); for(i=1;i<=n;i++) { l=1,r=n; for(j=i-1;j>0;j--) if(a[i]%a[j]==0) { l=j+1; break; } for(j=n;j>i;j--) if(a[i]%a[j]==0) { r=j-1; break; } sum=(sum+(i-l+1)*(r-i+1))%mod; } printf("%I64d\n",sum); } return 0; } /* Main.cc: In function 'int main()': Main.cc:9:2: error: '__int64' was not declared in this scope __int64 sum; ^ Main.cc:12:3: error: 'sum' was not declared in this scope sum=0; ^ */ |
Double click to view unformatted code.