Codeforces Round #523 (Div. 2)C（DP，数学）

#include<bits/stdc++.h>
using namespace std;
long long a[100007];
long long dp[1000007];
const int mod=1e9+7;
int main(){
    int n;
    scanf("%d",&n);
    dp[0]=1;
    for(int i=1;i<=n;i++)
        scanf("%lld",&a[i]);
    for(int i=1;i<=n;i++){
        vector<long long>v;
        for(int j=1;j*j<=a[i];j++){
            if(a[i]%j==0){
                v.push_back(j);
                if(j*j!=a[i])
                    v.push_back(a[i]/j);
            }
        }
        sort(v.begin(),v.end());
        reverse(v.begin(),v.end());
        for(auto &it: v){
            dp[it]+=dp[it-1];
            dp[it]%=mod;
        }
    }
    long long ans=0;
    for(int i=1;i<=n;i++)
        ans+=dp[i];
    ans%=mod;
    printf("%lld",ans);
    return 0;
}