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