/* 注意分解質因數，如果i是，那么n/i也是，這樣就可以解決分解質因數的時間問題了 當 k ≥ 1 時，只有這些數的約數才會對答案產生貢獻。 求出 m 個數的所有不超過 n 的約數，去重后統計即可。 求出 k = 1 到 m 的所有答案后，剩下的數字個數就是 k = 0 的答案。 時間復雜度 O(m2√a) */ #include<cstdio> #include<algorithm> const int N=205; int n,m,i,a[N],cnt,b[1000000],f[N]; void add(int n){for(int i=1;i<=n/i;i++)if(n%i==0)b[++cnt]=i,b[++cnt]=n/i;} int cal(int d){int t=0;for(int i=1;i<=m;i++)if(a[i]%d==0)t++;return t; } int main(){freopen("div.in","r",stdin);freopen("div.out","w",stdout);scanf("%d%d",&n,&m);for(i=1;i<=m;i++)scanf("%d",&a[i]),add(a[i]);std::sort(b+1,b+cnt+1);for(i=1;i<=cnt;i++)if(b[i]<=n&&b[i]!=b[i-1])f[cal(b[i])]++;f[0]=n;for(i=1;i<=m;i++)f[0]-=f[i];for(i=0;i<=m;i++)printf("%d\n",f[i]);fclose(stdin);fclose(stdout);return 0; }

?

轉載于:https://www.cnblogs.com/hyfer/p/5928039.html

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的LYDSY模拟赛day2 Divisors的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。