#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std ;
const int maxn = 100010 ;
const int mod = 1e9+7 ;
int a[maxn];
typedef __int64 ll ;
ll last[maxn] ;
ll pre[maxn] ;
ll l[maxn] ;
ll r[maxn] ;
int main()
{
//freopen("in.txt" ,"r" ,stdin) ;
int n ;
while(~scanf("%d" ,&n))
{
memset(last , 0 ,sizeof(last)) ;
memset(pre , 0 ,sizeof(pre)) ;
for(ll i =1;i <= n;i++)
{
l[i] = 1;r[i] = n ;
scanf("%d" ,&a[i]) ;
for(ll j = a[i] ;j < maxn/10;j+=a[i])
if(pre[j] != 0 && r[pre[j]] == n)
r[pre[j]] = i - 1;
pre[a[i]] = i;
}
for(ll i = n ;i >= 1;i--)
{
for(ll j = a[i];j < maxn/10;j+=a[i])
if(last[j] != 0 && l[last[j]] == 1)
l[last[j]] = i + 1;
last[a[i]] = i ;
}
ll ans = 0 ;
for(ll i = 1;i <= n;i++)
ans = (ans + (((i-l[i]+1)%mod)*((r[i] - i + 1)%mod))%mod)%mod ;
printf("%I64d\n" ,ans) ;
}
return 0 ;
}
tjut 5288
最新推荐文章于 2016-11-04 22:02:44 发布