0101少儿编程
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
IDE下载
Login
Register
4967: 约瑟夫环问题
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:81
Solved:22
Submit
Submit Record
Statistics
ShowOff!
Description
有 n 个人,其编号分别为 1 ~ n 。这 n 个人按顺序排成一个圈。现在给定一个数 m ,从第一个人开始依次报数,数到 m 的人出列,然后从下一个人开始又从 1 开始依次报数,如此循环直到剩下最后一个人为止。
Input
一行两个整数n和m (0<n<=m<=100)。
Output
一行一个整数,即最后剩下的人的编号。
Sample Input
Copy
8 5
Sample Output
Copy
3
Source/Category
数组
链表
Submit
Submit Record
Statistics
ShowOff!