BZOJ1407_NOI2002_荒岛野人_Savage_C++ 题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1407 题解:http://www.cnblogs.com/hadilo/p/5951091.html 扩展欧几里德算法详解:http://www.cnblogs.com/hadilo/p/5914302.html