2015年12月20日
BZOJ3560 : DZY Loves Math V
摘要： 因为欧拉函数是非完全积性函数，所以可以考虑对每个数进行分解质因数，将每个质数的解乘起来即可。对于一个质数$p$，设它在各个数中分别出现了$b_1,b_2,...b_n$次，那么由生成函数和欧拉函数的性质得，它对答案的贡献为：\[(\prod_{i=1}^n\frac{p^{b_i+1}-1}{p-1... 阅读全文
posted @ 2015-12-20 01:25 Claris 阅读(386) 评论(0) 推荐(0) 编辑