2017年8月4日
hdu 6069 Counting Divisors (唯一正整数分解定理+素数筛)
摘要： 题意：定义d(x)是数字x正因子的个数，给你l,r,k,求 思路：任何一个大于1的自然数，都可以唯一分解成有限个质数的乘积，这里均为质数，其诸指数是正整数。那么它的正因数个数为，那么 ，由于​k​​)=(kc​1​​+1)(kc​2​​+1)...(kc​m​​+1)。l 和 r 的是到10的12次 阅读全文
posted @ 2017-08-04 10:56 simpleknight 阅读(279) 评论(0) 推荐(0) 编辑