摘要: 线性筛约数个数和,约数和 一,线性筛约数个数和 ​ 根据唯一分解定理,可得: $$ n=p_1^{r_1} p_2^{r_2} …… p_k^{r_k} $$ ​ 对于每个n的约束,肯定是由以上质因数$p_k$相乘得来的,那么根据乘法原理,每个质因数都可以选择$0$到$r_k$这$r_k+1$个选择 阅读全文
posted @ 2018-11-04 21:23 _王小呆 阅读(1853) 评论(2) 推荐(6) 编辑
摘要: 1.送分题(ptgiving.cpp/c/pas) 【问题背景】 ​ 众所周知, xkj是GH的得意门生,可是 xkj的数学成绩并不是很理想,每次GH在批评完数学限训做的差的人后,总会在后面加上一句,咱们班还有一位做的最差的同学——xkj,你看看你还有对号吗,居然比cdy做得还差! xkj当然是不服 阅读全文
posted @ 2018-11-04 19:47 _王小呆 阅读(366) 评论(0) 推荐(0) 编辑