Description
给定一个序列，资瓷将其无限复制后截取前qi q i 位，问最后每个数字出现的次数。
Solution
首先可以发现对于qi>qi+1
q
i
>
q
i
+
1
，qi
q
i
是没有意义的，我们只要留下一个递增的操作序列。所以我们每次都是将序列复制很多个后再加上一些零头。
我们设si
s
i
表示第i
i
次操作得到的序列在最终序列中的出现次数，那么有sn=1sn=1。
我们从后向前处理零头，二分找到包含当前零头最长的序列，不断迭代即可。（最多迭代log
log
次）
记答案的话，用个差分序列维护即可。
Code
#include<bits/stdc++.h>
typedef long long L;
const L A=2e5; L a[A],s[A],c[A],t,n,N,m,p,i;
main() {
for(std::cin>>N>>m,a[n=1]=N;m--;){for(std::cin>>t;n&&t<=a[n];--n);a[++n]=t;}
for(s[n]=1,i=n-1;i>0;--i)for(s[i]+=a[i+1]/a[i]*s[i+1],t=a[i+1]%a[i];t;)(p=std::upper_bound(a+1,a+1+n,t)-a-1)?s[p]+=(t/a[p])*s[i+1],t%=a[p]:(c[t]+=s[i+1],t = 0);
for(c[a[1]]+=s[1],i=N;i>1;--i)c[i-1]+=c[i];
for(i=1;i<=N;++i)printf("%lld\n",c[i]);
}
