摘要: RXD and math [题目链接][1] 思路 $u$函数是莫比乌斯函数,这个不影响做题,这个式子算的是$[1,n^k]$中能够写成$a b^2$的数的个数,$u(a)!=0$.然后我们可以证明任何数都可以唯一写成$a b^2$的形式,因为$b = p1 p2 ..pn$,假设$a$中没有$b$ 阅读全文
posted @ 2017-08-01 23:16 sCjTyC 阅读(277) 评论(0) 推荐(0) 编辑