거북이 삼각형(거울과 레이저 #2) timer 1s memory 128MB

거북이 라파엘의 놀이터는 아래 그림과 같이 정삼각형이다.

라파엘은 초기에 삼각형의 왼쪽 변 임의의 정수위치에서 출발하여 수평방향으로 자취를 남기며 진행한다. 

놀이터 벽 또는 자신이 지나온 자취를 만나면 마치 빛이라도 되는 듯

빛이 반사하는 방향으로 방향을 바꾸어 직선으로 진행한다.

이렇게 진행하다 보면 자신이 출발한 위치로 돌아오게 된다.

이는 수학적으로 보장된다고 한다. 

아래 예는 정삼각형 한변의 길이 N은 7이고 S는 2번 위치에서 출발한 예이다.​

이경우 라파엘은 길이 18만큼 이동하면 출반한 자리로 돌아온다.

정삼각형 한변의 길이 N과 출발위치 S를 입력받아 라파엘이 출발지로 돌아오기까지 

이동한 길이를 구하는 프록그램을 작성하시오.

라파엘은 정삼각형의 왼쪽 변 (1 ~ N - 1) 위치에서 출발한다.