[HackerRank] Save the Prisoner

[문제 링크]

[입력]

int n: 죄수의 인원 수
int m: 사탕 개수
int s: 사탕을 처음 나눠주기 시작하는 죄수의 의자번호

[출력]

int: s 번의 죄수부터 사탕을 나눠줄때 마지막으로 사탕을 받는 죄수의 번호

[코드]

def saveThePrisoner(n, m, s):
    # Write your code here
    if (m%n + s -1)%n == 0:
        return n
    else :
        return (m%n + s -1)%n

[아이디어]

처음에는 반복문으로 하려 했으나 , n과 m 에 엄청 큰 수를 대입하면 시간 초과가 나온다.
따라서 수식으로 해결하였다.