2017 Multi-University Training Contest - Team 4——HDU6069&&Counting Divisors
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6069 题目意思:首先解释一下d[n]这个函数表示n有多少个因子,百度一下可以知道这个函数是一个非完全积性函数,d[n]=d[i]*d[j]当且仅当i*j=n,且i和j互质,现在求一个[l,r]区间的所有 阅读全文
posted @ 2017-08-04 11:24 xiaowuga 阅读(156) 评论(0) 推荐(0)
浙公网安备 33010602011771号