首页 > 试题广场 >

幸存者游戏

[编程题]幸存者游戏
  • 热度指数:170 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
有n个同学围成一圈,其id依次为1,2,3...n(n号挨着1号)。现在从1号开始报数,第一回合报到m的人就出局,第二回合从出局的下一个开始报数,报到m^2的同学出局。
以此类推直到最后一个回合报到m^(n-1)的人出局,直到剩下最后一个同学。输出这个同学的编号。n<=15,m<=5


输入描述:
每一行第一个数字代表n,第二个数字代表m


输出描述:
输出最后剩下同学的编号
示例1

输入

5 2

输出

5