E. 约瑟夫问题

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

现在有一个1到n组成的序列，每一轮你会拿走其中的第1，5，9，13，...，即每隔3个数拿走一个，然后会将这些数按照原来的顺序重新排成一排，现在问你最后一个数会在第几轮被拿走。

$30\%$ : $1 \le n \le 10$

$80\%$ : $1 \le n \le 1000$

$100\%$ : $1 \le n \le 10^9$

越秀区steam初赛编程题重现