도전
두 개의 양의 정수 n 과 k 를 인수로 사용하고 각 k 번째 사람을 계산 한 후 n에서 남은 마지막 사람의 수를 반환 하는 함수를 작성하십시오 .
이것은 코드 골프 도전이므로 가장 짧은 코드가 승리합니다.
문제
n 명 ( 1 에서 n 까지의 숫자 )은 원 안에 서 있으며 한 사람이 남을 때까지 각 k 번째가 계산됩니다 (해당 위키 백과 기사 참조 ). 이 마지막 사람의 수를 결정하십시오.
예를 들어 k = 3의 경우 두 사람은 건너 뛰고 세 번째 사람은 계산됩니다. 즉, n = 7 인 경우 숫자는 3 6 2 7 5 1 (세부 사항은 1 2 3 4 5 6 7 1 2 4 5 7 1 4 5 1 4 1 4 ) 순서로 계산되므로 답은 4 입니다.
예
J(7,1) = 7 // people are counted out in order 1 2 3 4 5 6 [7]
J(7,2) = 7 // people are counted out in order 2 4 6 1 5 3 [7]
J(7,3) = 4 // see above
J(7,11) = 1
J(77,8) = 1
J(123,12) = 21