HBC232606[JSOI2008]BLUE MARY的旅行,网络流【模板】Min_25筛题解

水水月牙 自定义函数 55 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。

定义积性函数f(x)f(x)f(x),且f(pk)=pk(pk−1)f(p^k)=p^k(p^k-1)f(pk)=pk(pk−1)(ppp是一个质数),求 ∑i=1nf(i)sum_{i=1}^n f(i)∑i=1n​f(i),对109+710^9+7109+7取模。

标签: HBC232606[JSOI2008]BLUE MARY的旅行 网络流【模板】Min_25筛题解