problem_type.default 1000ms 256MiB

[程序设计] 报数

대회가 끝났으므로 답안을 제출할 수 있습니다. "믄제에서 열기"를 누르세요.

有 n 个小朋友做游戏,他们的编号分别是 1,2,3...n。他们按照编号从小到大依次顺时针围成一个圆圈,从第一个小朋友开始从 1 报数,依次按照顺时针方向报数(加一),报 m 的人会离开队伍,然后下一个小朋友会继续从 1 开始报数,直到只剩一个小朋友为止。

输入格式

第一行输入两个整数,n,m。(1≤n,m≤1000000)

输出格式

输出最后一个小朋友的编号,占一行。

输出时每行末尾的多余空格,不影响答案正确性

样例输入

10 5

样例输出

3

队列、栈、优先队列

없음
결과
완료
문제
11
시작 시각
2024-7-13 0:00
제출 기한
2024-8-31 23:59
추가 접수
24 시간