Toggle navigation
主页
F.A.Qs
ProblemSet
Ranklist
赛练中心
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem Y: 【一维数组】约瑟夫问题
Problem Y: 【一维数组】约瑟夫问题
[Creator :
]
Time Limit :
2.000
sec
Memory Limit :
32 MB
Submit
ProblemList
Solved: 436
Submit Num: 1032
Statistics
Description
N个人围成一圈,从第一个开始报数,第M个将出圈,再由下一个人开始重新报数,直到最后剩下一个人。例如N=6,M=5,出圈的人的序号为5,4,6,2,3。最后剩下1号。
Input
两个正整数N和M。
Output
剩下的最后一个人的编号。
Sample Input
Copy
6 5
Sample Output
Copy
1
HINT
N,M均小于等于1000