中文
日本語
English
| P1701【语法基础】猴子选大王 | |
|
问题描述
n只猴子选大王，选举办法如下：从头到尾１，２，３报数，凡报３的退出，余下的从尾到头１，２，３报数，凡报３的退出．．．如此类推，当剩下两只猴子时，取这时报１的为王，若想当猴王，请问当初应占据什么位置？
输入格式
一个整数n（<=1000）
输出格式
当猴王应占的位置
样例输入
4
样例输出
2
TouchStone
请登录后使用