随笔分类 -  ==数学-杜教筛

摘要:Description 去年的Lucas非常喜欢数论题,但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时,发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”,其中 表示i的约数个数。他现在长大了,题目也变难了。 求如下表达式的值: 其中 表示ij的约数个数。 他发现答案有 阅读全文
posted @ 2017-07-01 10:59 cot 阅读(287) 评论(0) 推荐(0)
摘要:Description Input 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N,代表一组询问 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N,代表一组询问 Output 一共T行,每行两个用空格分隔的数ans1,ans2 一共T 阅读全文
posted @ 2017-07-01 10:49 cot 阅读(223) 评论(0) 推荐(0)