#æ. 【基础】约瑟夫问题

    Type: Default 1000ms 128MiB

【基础】约瑟夫问题

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

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

输入格式

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

输出格式

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

样例

8 3
7

第七届SWPU-ACM老生预选赛

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
187
Start at
2022-9-19 14:00
End at
2022-10-28 14:00
Duration
936 hour(s)
Host
Partic.
45