#P5092. 约瑟夫问题
约瑟夫问题
题目描述
约瑟夫问题来源于公元 世纪的犹太历史学家 Josephus。问题描述,有 个人(分别以编号 ,, 表示)围成一个圆圈,从编号为 的人开始进行 正向报数,报到 的那个人出列;他的下一个人又从 开始报数,数到 的那个人又出列;如此重复下去,直到所有的人全部出列,求最后一个出列人的编号。
输入格式
输入文件仅有一行包含二个用空格隔开的整数 ,(,)。
输出格式
输出文件仅有一行包含一个整数表示一个整数,表示最后一个人在队列中的编号。
5 2
3