02 2020 档案

牛客寒假训练营1E 求整数的因数个数与所有因数之和
摘要：假设这个正数是n，质因数分解后可以写成 n=a1^k1*a2^k2*……*ai^ki 所求的数的因数和f(n)就等于 f(n)=(1+a1+a1^2+……+a1^k1)*(1+a2+a2^2+……+a2^k2)*……*(1+ai+ai^2+……+ai^ki) 然后根据等比数列求和 f(n)=(a1^ 阅读全文
posted @ 2020-02-05 14:48 杰瑞与汤姆 阅读(309) 评论(0) 推荐(0)