TouchStone
  Please Login
Login Sign Up
　Homepage 　Problem Set 　Examinations 　Submissions 　Discussions 　Statistics
  • Home
  • Problem Set
  • P1701
  • Problem
    • P1701【语法基础】猴子选大王
    Limits : Time Limit : 10000 MS   Memory Limit : 65536 KB
    Description

    n只猴子选大王，选举办法如下：从头到尾１，２，３报数，凡报３的退出，余下的从尾到头１，２，３报数，凡报３的退出．．．如此类推，当剩下两只猴子时，取这时报１的为王，若想当猴王，请问当初应占据什么位置？

    Input Format

    一个整数n（<=1000）

    Output Format

    当猴王应占的位置

    Sample Input

    4

    Sample Output

    2