HDU6069-Counting Divisors 约数个数定理+素数分解
传送门
题意:
给出l,r,k,定义函数d(i)为i的约数个数,求所有l
思路:
1、可以将 i 分解,i = p1^a1 + p2^a2 + p3^a3 +……+pn^an,由约数个数定理,则d(i)=(a1+1)*(a2+1)*(a3+1)*……*(an+1)
2、i^k = p1^a1^k + p2^a2^k + p3^a3^k
+……+pn^a
原创
2017-08-05 21:41:01 ·
481 阅读 ·
0 评论