摘要: 需要剪枝否则会超时,然后就是基本的深搜了 阅读全文
posted @ 2016-09-20 20:14 声声醉如兰 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题目大意:f(n)为n的因子和,给出 n 求 1~n 中f(n)为偶数的个数. 题目思路:算数基本定理: n=p1^e1*p2^e1 …… pn^en (p为素数); f(n)=(1+p1+p1^2+p^3……+p^e1)*(1+p2+p2^2……+p2^e2)……*(1+pn+pn^2……+pn^ 阅读全文
posted @ 2016-09-20 17:08 声声醉如兰 阅读(168) 评论(0) 推荐(0) 编辑