洛谷3601 签到题

这题非常的签到。

考虑到一个数只能被小于根号的质数筛到,暴力做即可。

复杂度为 $O(n \log n)$ ,其中 $n = r - l + 1$ 。

CF1043F - Make It One

考虑加入一个数如果不能使公因数减少,则可以不放。计算可得答案必定 $\leq 7$。又发现不能直接对存在性进行容斥,容斥方案数即可。

($cnt_i$ 表示以 $i$ 为因数的数的个数,$f_i$ 表示选 $ans$ 个数使得公因数为 $i$ 的方案数。)

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×