HownoneHe的博客

Description克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人，一开始依次住在山洞C1,C2,…,CN中，以后每年，第i个野人会沿顺时针向前走Pi个洞住下来。每个野人i有一个寿命值Li，即生存的年数。下面四幅图描述了一个有6个山洞，住有三个野人的岛上前四年的情况。三个野人初始的洞穴编号依次为1，2，3；每年要走过的洞穴数依次为3，7，

这个算法其实很早就接触过，只不过那个时候没有好好理解与消化，导致运用的不是很到位，有些地方用得不太好，现在写一篇博客来弥补一下，顺便复习与深入理解。。。。

Preface由于能力有限，没有看和了解太多东西，这里只写了一些简单版的学习资料（仅仅是我见过的），有些言语颇显幼稚，可能还有些不完整，望大神不喜勿喷，欢迎补充。。。ContentDefinition:孙子定理是中国古代求解一次同余式组（见同余）的方法。是数论中一个重要定理。又称中国剩余定理。 ——度娘中国剩余定理称Chinese remainder theorem 简称CRTFormulati