羊羊们真倒霉,城堡的主人竟然是Jack。他是一个非常邪恶的魔法师。Jack看到有入侵者,十分生气,打算把羊群们一网打尽。当然,为了戏弄喜羊羊们,Jack出了个主意,让羊群中选出一只羊来与他决斗,于是,羊羊们开始挑选代表(可怜的代表)。他们共n只羊围成一圈,规定从1号羊开始,依次向后报数,报到k的羊出圈。再从下一只羊开始,往后从1依次报数,报到k+1的羊出圈。这只羊出圈后,在从下一只羊开始从1报数,报到k+2的羊出列……最后剩下的一只羊,就是羊群的代表。
样例1 8 5 样例2 8 3
样例1 7 样例2 4