2017年8月3日
hdu 6069 Counting Divisors
摘要： 题意：给一个区间及一个K值，求区间内每一个a[i]^k的因子个数之和； 思路：已经知道一个数因子的个数就是其所有质因子幂次加一的连乘，所以题意就是求质因子的幂次，又知道区间大小为1e6但是大小达到1e12，因此要筛素数到1e6才可以满足，大概是8W的素数，此时发现复杂度达到了1e11，当然会超时，听 阅读全文
posted @ 2017-08-03 22:06 MeowMeowMeow 阅读(173) 评论(0) 推荐(0)