Side Projects
Problem
Singh is getting bored at work. He has a lot of ideas (N) to work on (as side projects) but is unable to choose one.
He chooses a random number (R) and lines up his ideas in a circle. He starts counting from first and removes the Rth idea in the circle until only one remains. Help him choose an idea to work on.
Input Format:
no_of_ideas random_number
Output Format:
idea_number
Constraints:
1<=N<=20
1<=R<=10000000
Time Limit: 1
Memory Limit: 256
Source Limit:
Explanation
List: {1,2,3,4,5}. Start counting from 1,
1 2 3 -> 3 removed
4 5 1 -> 1 removed
2 4 5 -> 5 removed
2 4 2 -> 2 removed
Remaining number: 4
