杜教筛
愤怒的愣头青
这个作者很懒,什么都没留下…
展开
-
【bzoj3944】Sum
DescriptionInput一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N,代表一组询问 Output一共T行,每行两个用空格分隔的数ans1,ans2 Sample Input612813302333 Sample Output1 12 022 -258 -3278 -31655470 2题解 Orz YZH 杜教筛 http://blog.c原创 2017-12-26 19:54:43 · 246 阅读 · 0 评论 -
【bzoj4176】Lucas的数论
Description去年的Lucas非常喜欢数论题,但是一年以后的Lucas却不那么喜欢了。在整理以前的试题时,发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”,其中 表示i的约数个数。他现在长大了,题目也变难了。 求如下表达式的值: 其中 表示ij的约数个数。 他发现答案有点大,只需要输出模1000000007的值。 Input第一行一个整数n。Output一行一原创 2017-12-28 21:07:21 · 304 阅读 · 0 评论