练习专区
今天的一小步就是明天的一大步
Problem 1206 约瑟夫环………………数构
Accepted: 8
Total Submit: 39
Time Limit: 1000ms
Memory Limit: 30720KB
Description
约瑟夫问题的一种描述是:编号为1,2,...,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个整数作为报数上限值，从第一个人开始顺时针自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他顺时针方向上的下一个人开始重新从1报数。如此下去，直至所有的人全部出列为止。试设计一个程序，求出出列顺序。
Input
先输入一个正整数T，表示有T组测试案例。每组测试案例的第一行是两个整数n、m，分别表示有n个人和一开始的上限值。第二行有n个正整数被空格隔开，表示每人持的密码。
Output
对每一组测试案例，先输出一行“Case id:”，id从1开始。然后按照出列顺序输出各人的编号，输出格式见样例。
Sample Input
Sample Output
Hint