#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。
相关
在下列比赛中: