#1483. CSP-模拟赛008-T4

CSP-模拟赛008-T4

问题描述

在一个充满趣味的0101魔法世界里,有一位可爱的小精灵零零。零零同学最近迷上了一个神奇的发牌游戏。她拥有 N 张特别的牌,第一张牌上的数字是 1,第二张牌是 2,第三张牌是 3,依次类推,第十三张牌的数字是 13,第十四张又回到数字 1,后面继续如此循环。也就是说,第 n 张牌的数字是 (n - 1)%13 + 1。发牌的方式更是奇特,是 “藏一发一”。把第一张牌放到最后,然后发第二张牌;把第三张牌放到最后,再发第四张牌;接着把第五张牌放到最后,发第六张牌…… 就这样一直持续下去,直到只剩下一张牌为止。那么,这最后剩下的一张牌上的数字究竟是多少呢?让我们一起跟随零零,走进这个充满神秘的发牌游戏世界,探寻最后那张牌的秘密吧。

格式

输入

输入为一个数 N, 表示牌的数量。

输出

输出最后一张牌的数字。

样例

13
11

提示

输入输出样例

样例 1 样例 2 样例 3 样例 4 样例 5
输入13 输入3 输入1000 输入1000000 输入10000000000
输出11 输出3 输出2 输出7 输出10

样例说明: (样例 5 输入: 1 后面有 10 个 0)

样例 1 解释: 发牌的顺序为:2,4,6,8,10,12,1,5,9,13,7,3,11。

样例 2 解释: 发牌的过程为: 把第 1 放到最后, 发 2,把 3 放到最后, 发 1,还 剩一张 3;

【数据范围】

对于 20%的数据, 保证 1<=N <=13。

对于 40%的数据, 保证 1<=N <=1000。

对于 80%的数据, 保证 1<=N <=10^6。

对于 100%的数据, 保证 1<=N <=10^15。