Lerence Ray

今天是算我第一次正式参加CF的比赛吧，其实在那之前有一次打算认真做来着，结果时间问题，过了午夜，断网了，也没法开热点，就不了了之了，所以并不算参加了吧，今天因为官方把比赛时间提前了，所以很幸运的我不用半夜做比赛了，我对这场比赛期待还是蛮高的。（实现定了目标3题以上吧，因为是Div.2 所以前三题应当是一定要写出来的，然后我对有关图论的算法什么的还没学习，所以只能寄希望少点这种体型，就能争取4题了）

这个比赛好像不是很有名气，参加的人不多，前五题感觉比较平，题目有简单的也有中等的，但应该说不难，反正我是AK了。第3，4题还是很好的。链接：http://www.codechef.com/BTCD2013/1：#include#include#include#include#include#include#include#include#include#inclu

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4767Bell 数背景知识：http://zh.wikipedia.org/wiki/%E8%B4%9D%E5%B0%94%E6%95%B0当时比赛临时google的，发现有一个递推式可以用：B[n+p] = B[n] +B[n+1] (mod p)，然后又因为一幕中给的大数可以分解为：31*3

Eratosthenes筛法名字虽然高贵冷艳，但是并不难理解，原理就不多说了，但是它做了许多无用功，一个数会被筛到好几次，最后的时间复杂度是O（nloglogn），不要以为这个复杂度已经很好了，因为有直接O（n）的欧拉筛法存在，下面简单叙述一下其原理，最后由程序的运行结果来说明两者的差距。欧拉筛法的思想就是不做无用功，原本Eratosthenes筛法的第一重循环是用来找素数，然后把素数的倍数标