这是小 Q 同学第二次参加省队选拔赛.今年,小 Q 痛定思痛,不再冒险偷取试题,而是通过练习旧试题提升个人实力.可是旧试题太多了,小 Q 没日没夜地做题,却看不到前方的光明在哪里.
一天,因做题过度而疲惫入睡的小 Q 梦到自己在考场上遇到了一道好像做过的题目,却怎么也想不起曾经自己是怎么解决它的,直到醒来还心有余悸.
给定正整数 $n$,请你求如下式子的值:
最近 LzyRapx  正在看 mathematics for computer science 这本书,在看到数论那一章的时候,LzyRapx 突然想到这样一个问题.
莫比乌斯反演是数论中的重要内容.对于一些函数,如果很难直接求出它的值,而容易求出其倍数和或约数和,那么可以通过莫比乌斯反演求得原函数的值.