문제
딸기 게임은 다음과 같이 진행된다.
n명의 사람이 원형으로 앉는다. 게임은 1번 사람부터 시작한다.
리듬에 맞춰서, 첫 사람이 “딸기!”를한번 말한다.
두 번째 사람이 “딸기 딸기!” 이렇게 두 번 말한다.
세 번째 사람이 “딸기 딸기 딸기!”이렇게 세 번 말한다.
이런 식으로 자기 순서가 오면, 규칙에 따라 정해진 수 만큼 “딸기”를 외치면 된다.
원형으로앉아있기 때문에, n번째 사람 다음 차례에는 다시 1번째의차례가 된다.
딸기를 말하는 수의 규칙은 다음처럼 8까지 올라갔다가 1로 내려갔다가 를 반복하는 형식이다.
1 2 3 4 5 6 7 8 7 6 5 4 3 2 1 2 3 4 5 6 7 8 7 6 5 4 3 2 1 2 3 4 …..
예를 들어서 4명이 게임을 하고 있다면,
3번 사람은 3번째 차례에 딸기를3번 외치고,
7번째 차례에 딸기를 7번 외치고, 11번째 차례에 5번 외치게 된다.
n명이 게임을 하고 있을 떄, m번째사람이 k번째 차례에 외치는 딸기 수를 출력하는 프로그램을 작성하라.
입력
첫 줄에 테스트케이스의 수인 T가 주어지며, 이는 T번에 걸쳐 입출력 작업을 하라는 의미이다.
다음 T 줄에 각 테스트케이스 별로 다음이 주어진다:
한 줄에, n, m, 그리고 k가 공백을 사이에 두고 주어진다.
[부분문제의 제약 조건]
모든 부분문제에서 T<=5이다.
모든 부분문제에서 1<=n<=100, 1<=m<=n, 1<=k<=1,000을 만족한다. T, n, m, k는 모두 정수이다.
모든 부분문제에서 n, m, k는 항상 합리적으로 주어진다. (즉, k번째 차례에 m번 사람의 순서가 아닌 경우는 입력으로 주어지지 않는다.)
부분문제 1: 전체 점수 100점 중 11점에 해당하며, n=1이다. (즉, 슬프게 혼자 게임을 한다)
부분문제 2: 전체 점수 100점 중 33점에 해당하며, k<=n이다.(즉, 순서가 다 돌아서, 첫 번째로 돌아오지 않는다.)
부분문제 3: 전체 점수 100점 중 56점에 해당하며, 주어진 조건 외에 아무런 제약조건이 없다.
출력
T줄에 걸쳐, 각 테스트 케이스별로, n명의 사람중 m번째 사람이 k번째 차례에 외치는 딸기의 수를 출력한다.
예제
2
4 2 10
7 1 8
6
8
로그인해야 코드를 작성할 수 있어요.