有n个同学围成一圈,其id依次为1,2,3...n(n号挨着1号)。现在从1号开始报数,第一回合报到m的人就出局,第二回合从出局的下一个开始报数,报到m^2的同学出局。 以此类推直到最后一个回合报到m^(n-1)的人出局,直到剩下最后一个同学。输出这个同学的编号。n
输入描述:
每一行第一个数字代表n,第二个数字代表m
输出描述:
输出最后剩下同学的编号
示例1
输入
5 2
输出
5
加载中...
5 2
5