• [1737] 报数游戏

  • 时间限制: 1000 ms　内存限制: 65535 K
  • 问题描述
  • 游戏规则：n人围成一个圈，每人的id按照顺时针由1到n，，从1号开始顺时针报数。开局1号选手选定一个数字m报数，下一个人所报数字为上一个人所报数字+1，当有人数到k的倍数，或含有k的数字时退出这个圈，游戏继续。那么留在最后的一名同学的id是多少呢？？
  • 输入
  • 第一行输入t（1<=t<=10）
    接下去t行
    每行三个数字n m k (1<=n<=1000,1<=m<=1e9,1<=k<=9)

  • 输出
  • 每行输出一个答案并换行
  • 样例输入
  • 2
5 1 1
10 1 3
  • 样例输出
  • 5
5
  • 提示
  • 无
  • 来源
  • by: 131313
  • 操作

显示春菜