CSU ACM 题解—2306: bcc的约数研究
原题链接2306: bcc的约数研究
Description
bcc最近在研究约数,它觉得这玩意很牛逼。 首先,对于一个数字X来说,设F(X)表示X的约数个数,可以先将X表达成为若干个质数的幂次之积,即X=p1k1 * p2k2 * ⋯ * psks,然后F(X)=(k1 + 1)(k2 + 1)……(ks + 1)。bcc觉得这个碉堡了。他有一天想,我们是不是可以求出F(1)+F(2)+F(3)...
原创
2019-04-15 20:34:35 ·
296 阅读 ·
0 评论