Cwkapn

摘要： 目录 C. Factorials and Powers of Two / 阶乘数与二的幂 D. Weight the Tree / 树上赋权 E. Power Board / 乘方表 F. Playing Around the Table / 圆桌打牌 C. Factorials and Power 阅读全文

摘要： 引言 昨天和同学做 LOJ #124. 除数函数求和 1，推出了线性筛求一般积性函数的方法，现在写一写。 前置知识 积性函数：对任意互质整数 \(p,q\)，\(f(p)\times f(q)=f(pq)\) 的函数。 完全积性函数：对任意整数 \(p,q\)，\(f(p)\times f(q)=f 阅读全文