2014年7月30日
算法总结之欧拉函数&中国剩余定理
摘要： 算法总结之欧拉函数&中国剩余定理1.欧拉函数 概念：在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。 通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn) 其中p1, p2……pn为x的所有质因数，x是不为0的整数 ... 阅读全文
posted @ 2014-07-30 17:37 Enumz 阅读(2124) 评论(0) 推荐(3)
POJ1006——Biorhythms(中国剩余定理)
摘要： BiorhythmsDescription人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不... 阅读全文
posted @ 2014-07-30 16:42 Enumz 阅读(268) 评论(0) 推荐(0)
HDU1171——Big Event in HDU(母函数)
摘要： Big Event in HDUDescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer Colle... 阅读全文
posted @ 2014-07-30 16:30 Enumz 阅读(205) 评论(0) 推荐(1)