B 异或约数和

https://www.51nod.com/Contest/Problem.html#!#contestProblemId=780   思路: 先看一个问题:f(n)表示n的约数个数,现在给出n,要求求出f(1)到f(n)的总和。  可以发现[1,n]中约数有i的个数是n/i ,然后进行分块处理,在这里我们举个例子,比如n为100时,100/34=2,100/2=50,所以小于n的数约数中有34到
相关文章
相关标签/搜索