Problem · Math
Find the Damaged Toy
Learn this problemProblem statement
At a birthday party, N kids (IDs from 1 to N) sit in a circle. The host has T toys to distribute, starting from kid with ID D and giving one toy at a time in ascending order. After reaching kid N, the count continues from kid 1.
Input
Three integers:
N: Number of kidsT: Number of toysD: Starting kid's ID
Output
Print the ID of the kid who receives the damaged (last) toy.
Function
findDamagedToy(N: int, T: int, D: int) → intExamples
Example 1
N = 5T = 2D = 1return = 2:)