2011年6月15日 星期三

11805 - Bafana Bafana

美式足球教練想要他的隊員進行傳球練習,他要求所有N位隊員圍成一個圓圈圈,每人依位置依序付予一個編號1~N,1號球員把球傳給他右邊的隊員,也就是2號球員,2號傳給3號,以此類推。第N號再傳回給1號。

球一開始會在K號球員手上,練習會在第P次傳球後結束,本題請你找出球最後傳給了第幾號球員。

Input
輸入一開始給定一個整數T(T <= 1000)表示測試資料的組數,每組測試資料有三個整數N(2 <= N <= 23),K(1 <= K <= N),P(1 <= P <= 200)。

Output
請依下列輸出資料的格式,輸出球最後傳到誰手上。
Sample Input
Sample Output
3
5 2 5
6 3 5
4 1 3
Case 1: 2
Case 2: 2
Case 3: 4

原文出處

沒有留言:

張貼留言