填空题

幸存者游戏

Question

有n个同学围成一圈，其id依次为1，2，3...n（n号挨着1号）。现在从1号开始报数，第一回合报到m的人就出局，第二回合从出局的下一个开始报数，报到m^2的同学出局。
以此类推直到最后一个回合报到m^(n-1)的人出局，直到剩下最后一个同学。输出这个同学的编号。n<=15,m<=5

输入描述： 每一行第一个数字代表n，第二个数字代表m输入样例： 5 2 输出描述： 输出最后剩下同学的编号输出样例 5