bzoj4176 Lucas的数论 (杜教筛 +莫比乌斯反演)
bzoj4176 Lucas的数论原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=4176题意: 去年的Lucas非常喜欢数论题,但是一年以后的Lucas却不那么喜欢了。在整理以前的试题时,发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”,其中 表示i的约数个数。他现在长大了,题目也变难了。 求如下表达式的值:
原创
2017-12-03 20:19:03 ·
622 阅读 ·
0 评论