TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P1700
  • Problem
  • P1700【语法基础】约瑟夫问题
    Limits : Time Limit : 20000 MS   Memory Limit : 65536 KB
    Description

    设有n个人围坐在一个圆桌周围,现从第s个人开始报数,数到第m的人出列,然后从出列的下一个人重新开始报数,数到第m的人又出列,……,如此重复直到所有的人全部出列为止。对于任意给定的n,s和m,求出按出列次序得到的n个人员的顺序表。

    Input Format

    三个空格间隔的整数n s m (都小于10000)

    Output Format

    这n个人出列的次序。一行一个

    Sample Input

    3 1 2

    Sample Output

    2
    1
    3


    Source  感谢pugna提供数据