温暖豆芽

文章
6
资源
1
加入时间
3年1月7天

[SPOJ] DIVCNT2 - Counting Divisors (square) 积性函数前缀和

题面 题目要我们求∑i=1nσ0(i2)\sum_{i=1}^n\sigma_0(i^2) 把ii分解质因数pα11∗pα22...pαkkp_1^{\alpha_1}*p_2^{\alpha_2}...p_k^{\alpha_k} 就是求∑i=1n∏j=1k(2αj+1)\sum_{i=1}^n\prod_{j=1}^k(2\alpha_j+1) 考虑每个乘式选2αj2\alpha_j还

窗函数设计

2019独角兽企业重金招聘Python工程师标准>>> ...