Leaving the circle

Students numbered 1 to n stand in a circle in order of their numbers. Counting starts from student 1, and the k-th student counted leaves the circle. Then the count starts over at 1 with the student right after the one who left.

This repeats until every student has left. Complete the function solution, which returns a list of the student numbers in the order the students leave.

Function

solution(n, k)

Constraints

• n is an integer from 1 to 5,000.
• k is an integer from 1 to 1,000,000.

Examples

Starter code

def solution(n, k):
    answer = []
    return answer