随笔分类 - S-数学-扩展欧几里得

[NOI2002] 荒岛野人扩展欧几里得算法

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

posted @ 2017-08-15 06:38 A_LEAF 阅读(756) 评论(0) 推荐(0)