板中資訊APCS班程式挑戰賽(4)

身為黑心建設公司—Akukin建設公司的社長あくあ不小心遺失了他寶貴的鑽石，於是他找來剛好也在線上的マリン，並且請（強迫）他幫他一起尋找他不見的鑽石，當然會不會有加班費那又是另外一個故事了。

已知社長可能存放鑽石的箱子有n個，編號1,2,3,…,n−1,n1,2,3,…,n−1,n，並且從上一個箱子到下一個箱子所必須花費的時間恰好是1分鐘，並且就算所有箱子皆被找遍了，他們還是會不斷重複循環一直找，而它們決定了以下策略：

• あくあ從編號n的箱子開始找，然後遞減循環，也就是說他找的順序會是：n,n−1,n−2,…,3,2,1,n,n−1,…n,n−1,n−2,…,3,2,1,n,n−1,…
• マリン從編號1的箱子開始找，然後增加循環，也就是說他找的順序會是：1,2,3,…,n−1,n,1,2,…1,2,3,…,n−1,n,1,2,…
• 若あくあ與マリン接著要找的箱子皆是編號x，則マリン會多跳一個箱子（意即x<n那麼跳到x+1，x=n那麼跳到1）。

而在k分鐘後，社長發現了他其實根本就沒有鑽石，身為員工的マリン很生氣於是要去找社長理論，對於每組資料，請輸出在第k分鐘時マリン會在什麼地方。

測資點#0 8分 t=1,n=3,k<=10

測資點#1 14分 t=10,n<=5,k=10

測資點#2 16分 t=10,n<=10,k<=10

測資點#3 28分 t<=100,k<=100,n<=100

測資點#4 20分 n為偶數,k<=n/2

測資點#5 14分 無限制