链接：https://www.luogu.org/problemnew/show/P3536
题意：
定义n个数为幸运数字，一共有n批人，设第i批人有x个，则它们会依次取走余下的x的倍数中最小的x个，问哪些人去走了幸运数字
题解：
考虑暴力吧。
枚举每一天，从第一个能买的开始买。对于相同的顾客数量，就记录一下las[x]吧，下次从这里继续往后枚举。。
交一发。——AC了！！
为什么感觉n^2实际上这么快？？
复杂度证明：n<=1e6,
如果每一天人都不一样，最坏情况下是：n/1+n/2+n/3+n/4...=nlogn
这是最坏情况下，实际远远不到这个上界。
对于有相同的情况，因为记录了一下last，就直接从这里开始，复杂度更低。
代码：
#include<bits/stdc++.h>
#define ll long long
#define N 1000005
bool vis[N],is[N];
int last[N];
int top;ll now,ans[N]; int main()
{
int n,x;scanf("%d",&n);
while (n--) { scanf("%d",&x);is[x]=; }
scanf("%d",&n);
vis[]=;
for(int k=;k<=n;k++)
{
scanf("%d",&x);
int &i=last[x],j=x;
for (;j;--j)
{
while (i<=N&&vis[i]) i+=x;
if(i>N)break;
vis[i]=;++now;
if (is[i]) ans[++top]=now;
}
now+=j;
}
printf("%d\n",top);
for (int i=;i<=top;++i) printf("%lld\n",ans[i]);
}