Multiplicity（dp）（cf6）

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<string>
#include<cmath>
#include<cstring>
#define inf 0x3f3f3f3f
using namespace std;
const long long mod=1e9+7;
int a[1010],cnt;
long long dp[100010];
void f(int x)
{
    int i,t=sqrt(x);
    cnt=0;
    for(i=1;i<=t;i++)
    {
        if(x%i==0)
        {
            a[cnt++]=i;
            a[cnt++]=x/i;
        }
    }
    if(t*t==x)
        cnt--;
}
int main()
{
    int n,i,j,x,t;
    scanf("%d",&n);
    dp[0]=1;
    for(i=1;i<=n;i++)
    {
        scanf("%d",&x);
        f(x);
        sort(a,a+cnt);
        t=upper_bound(a,a+cnt,i)-a;
        for(j=t-1;j>=0;j--)
        {
            dp[a[j]]+=dp[a[j]-1];
            dp[a[j]]%=mod;
        }
    }
    long long ans=0;
    for(i=1;i<=n;i++)
        ans=(ans+dp[i])%mod;
    printf("%lld\n",ans);
    return 0;
}