⼜到了普遜期待已久的萬聖節,今年他和班上同學⼀起喊著「不給糖,就搗蛋」的⼝號,⾛上街頭挨家挨⼾收集糖果。由於普遜實在太可愛了,⾛了⼀⼤圈後,普遜和他的夥伴們收集了⼤量的糖果。但時間已經晚了,⼤家都該回家了,所以普遜得想個⽅法把糖果分給⼤家帶回去。這時普遜想到了⼀個簡單的分配⽅法:普遜班上共有 N 個⼈,每個⼈有個 1 到 N 的座號。依照⼤家在班上的座號,由 1 號開始,⼀⼈拿⾛⼀個糖果,N 號拿完後再輪回 1 號繼續拿,⼀直這樣進⾏直到糖果都被分完。
⽽在分配的過程中,好奇的普遜想在分配完之前搶先知道⾃⼰最後可以帶⾛幾個糖果,所以他把班上的⼈數 N ,總共收集的糖果數 M 以及普遜⾃⼰的座號 k 都告訴你了,希望聰明的你可以幫他算出正確的數量。
測試資料第⼀⾏有⼀個正整數 T,代表接下來有 T 次分配的過程。
每次分配的過程包含⼀⾏,包含三個正整數 N,M,k,代表普遜班上共有 N 位同學,普遜是其中的 k 號,且這次萬聖節他們⼀起收集了 M 個糖果。
對於每次分配,請輸出⼀⾏包含⼀個正整數代表普遜最後會被分配到的糖果數量。
3 25 100 2 25 102 2 25 102 3
4 5 4
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |