TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P1701
  • 問題
  • P1701【语法基础】猴子选大王
    制限 : 時間制限 : 10000 MS   メモリ制限 : 65536 KB
    問題説明

    n只猴子选大王,选举办法如下:从头到尾1,2,3报数,凡报3的退出,余下的从尾到头1,2,3报数,凡报3的退出...如此类推,当剩下两只猴子时,取这时报1的为王,若想当猴王,请问当初应占据什么位置?

    入力形式

    一个整数n(<=1000)

    出力形式

    当猴王应占的位置

    サンプル入力

    4

    サンプル出力

    2