TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P1917
  • Problem
  • P1917纸牌游戏
    Limits : Time Limit : 10000 MS   Memory Limit : 65536 KB
    Description

    桌上有一叠纸牌,共n张牌。从位于顶端的纸牌开始从上往下依次编号为1到n。现在反复进行以下操作:把位于顶端的牌扔掉,然后把新的位于顶端的牌放到整叠牌的底部。直到只剩下一张牌。输入n(<=1000000),输出每次扔掉的牌的编号以及最后剩下的牌的编号。

    Input Format

    一个整数n

    Output Format

    一行,n个空格间隔的整数,表示题目所求的编号

    Sample Input

    7

    Sample Output

    1 3 5 7 4 2 6