C. Multiplicity（dp）

优化过程：$f[i][j]$表示从前i个中选子串长度为j的方案数，对当前集合进行划分得到状态表示：$f[i][j]=f[i-1][j-1]+f[i-1][j]$,发现用到的都是上一层的状态，所以改成滚动数组版本，内层从大到小，保证用的状态是上一层的，同时发现时间复杂度很高，考虑预处理出每一层可用来迭代的约数。

int f[N];
vector<vector<int> >v(N);
int main()
{
	//freopen("in.txt", "r", stdin);
	int n,x;
	while (cin >> n)
	{
		f(i, 1, n)
		{
			scanf("%d", &x);
			f(j, 1, sqrt(x))
			{
				if (x%j == 0)
				{
					v[i].emplace_back(j);
					if (x / j != j)v[i].emplace_back(x / j);
				}
			}
			sort(v[i].begin(), v[i].end());
		}
		f(i, 1, n)
		{
			int sz = v[i].size();
			ff(j, sz - 1, 0)
			{
				int now = v[i][j];
				if (now > i)continue;//<=i
				if (now == 1)f[now] = (f[now] + 1) % mod;
				f[now] = (f[now] + f[now - 1]) % mod;
			}
		}
		ll res = 0;
		f(i, 1, n)res = (res + f[i]) % mod;
		cout << res << endl;
	}
	return 0;
}