#P5092. 约瑟夫问题

    ID: 5069 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>基础算法模拟语言入门数组数据结构队列数学

约瑟夫问题

题目描述

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

输入格式

输入文件仅有一行包含二个用空格隔开的整数 NNMM2N1002≤N≤100M100M≤100)。

输出格式

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

5 2
3