定义积性函数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=1nf(i),对109+710^9+7109+7取模。
HBC232606[JSOI2008]BLUE MARY的旅行,网络流【模板】Min_25筛题解
想要成为编程高手?那就来试试全网最全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=1nf(i),对109+710^9+7109+7取模。