hdu 6134 Battlestation Operational (莫比乌斯反演+反演一般做法)
题目链接:哆啦A梦传送门题意:求f(n)=∑i=1n∑j=1i⌈ni⌉[gcd(i,j)==1]f(n)=\sum_{i=1}^{n}\sum_{j=1}^{i}\lceil\frac{n}{i}\rceil[gcd(i,j)==1]f(n)=∑i=1n∑j=1i⌈in⌉[gcd(i,j)==1]题解:参考博客:神犇此公式大部分都是参考博客里面的。写这篇只是为了自己以后好复习回顾。我们先化简一下: