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到
相關文章
相關標籤/搜索