2016年11月4日
Vijos p1172 反质数（求约数个数）
摘要： P1172 反质数数对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i),(i大于0小于x)则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给定一个数N，你能求出不超过N的最大的反质数么？ ... 阅读全文
posted @ 2016-11-04 10:57 Gxyhqzt 阅读(186) 评论(0) 推荐(0)
拿不定主意的东东（欧拉函数）
摘要： 欧拉函数 定义：用于计算 p(n)，比n小的所有与n互质的数。 计算公式：p(n)=n*(1-1/p1)(1-1/p2)….(1-1/pk)【p1,p2,pk都是n的素因子】另：若n=p1^q1*p2^q2*…..*pk^qk则，p(n)=(p1-1)p1^(q1-... 阅读全文
posted @ 2016-11-04 09:06 Gxyhqzt 阅读(169) 评论(0) 推荐(0)
Wikioi 1152 细胞分裂
摘要： 1152 细胞分裂 2009年NOIP全国联赛普及组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description Hanks 博士是BT (Bio-Tech，生物技术)... 阅读全文
posted @ 2016-11-04 07:31 Gxyhqzt 阅读(158) 评论(0) 推荐(0)