ProjectEuler 590 - Solution

經由手算，得出下列公式：$$H(n) = \sum_{d|n} \mu(d)* (2^{\sigma_0(\frac{n}{d})}-1) $$
其中$\mu()$是莫比烏斯函數(mobius function)，$\sigma_0()$是因數個數的函數
例如 $\sigma_0(6)=4$，因為6有4個因數(divisor)


上述公式也可寫成$H(n) = \sum_{d|n} \mu(\frac{n}{d})* (2^{\sigma_0(d)}-1) $，意義是一樣的。

ProjectEuler 585 Solution and Eulerians Rank#6

歐拉人(Eulerians)第6名！！！不敢奢望的名次，居然辦到了！

在一年多以前，還認為前十無望了。如今不僅前十，還位居第六，在我前面只有五個人。而且Perfomance還是100%。以前單題要拿前十，總覺得很困難。久久才能拿一次前十，如今居然在連續的七週中有五週拿到前十！(Problem#580~Problem#586)
Problem#580: rank 7
Problem#581: rank 5
Problem#583: rank 3
Problem#585: rank 7
Problem#586: rank 3
最近手氣簡直不可思議的旺！都不知道自己吃了什麼可以這麼威？而且我的Ratings(積分)還贏過兩個以快聞名的速題手：uwi跟x22，從來都不敢想能贏這兩個人。還好這是一次比一題，而且問題偏向數學的競賽，要是一次比五題，時間2~3小時的那種正規程式競賽。不要說贏uwi了，連他的車尾燈都看不到(這是實話，不是自謙之詞)。