SHAOXIAOJ正在加载中...

2410: 约瑟夫环1

金币值:1 定数:1 时间限制:1.000 s 内存限制:256 M
正确:0 提交:0 正确率:0.00% 命题人:
点赞量:0 收藏量:0 题目类型:程序

题目描述

n个人围成一圈,编号依次为 1,2,3,…,n。从第一个人开始报数,数到 m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈。以此类推,直到所有的人都出列。请输出最后一个出列人的编号。

输入格式

两个整数 n,m(1≤n,m≤100)。

输出格式

一个整数,表示最后一个人的编号。

输入样例    复制

10 3

输出样例    复制

3

提示