摘要: 题目链接:https://vjudge.net/contest/28079#problem/G 题目大意:约瑟夫环问题,给你n和k(分别代表总人数和每次要数到k),求最后一个人的位置。 解题思路:因为n和k的范围都较大所以不能直接模拟,要推导出规律f(n) = (f(n-1) + k) % n。 代 阅读全文
posted @ 2017-08-21 20:04 Yeader 阅读(209) 评论(0) 推荐(0)