1504 - 【基础】约瑟夫问题

题目描述

约瑟夫问题来源于公元 1 世纪的犹太历史学家 Josephus。问题描述,有 N 个人(分别以编号123,......,N 表示)围成一个圆圈,从编号为 1 的人开始进行 1\sim M 正向报数,报到 M 的那个人出列;他的下一个人又从 1 开始报数,数到 M 的那个人又出列;如此重复下去,直到所有的人全部出列,求最后一个出列人的编号

输入

输入文件仅有一行包含二个用空格隔开的整数 NM2≤N≤100000M≤10^9)。

输出

输出文件仅有一行包含一个整数表示一个整数,表示最后一个人在队列中的编号。

样例

输入

8 3

输出

7
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 27
通过人数 23
金币数量 2 枚
统计
上一题 下一题