P7132: 发牌

---

【题目描述】

【题目描述】
小雨同学在玩发牌的游戏，她有N张牌，第一张牌的数字是1，第二张牌的数字是2，第三张牌的数字是3，…，第十三张牌的数字是13，第十四张牌的数字是1，以此类推，第n张牌的数字是(n−1)%13+1；发牌的方式是“藏一发一”，把第1张放到最后，发第2张，把第3张放最后，发第4张，把第5张放最后，发第6张，…，一直这样发下去，直到剩下一张牌为止，问剩下的最后一张牌的数字是多少？
【输入描述】
输入一个数N，表示牌的数量。
【输出描述】
输出最后一张牌的数字。
【输入样例 1 】
13
【输出样例 1 】
11
【输入样例 2 】
3
【输出样例 2 】
3
【输入样例 3】 
1000
【输出样例 3】 
2
【输入样例 4 】
1000000
【输出样例 4】 
7
【输入样例 5 】
10000000000
【输出样例 5 】
10
【提示】
样例1说明：发牌的顺序为：2 4 6 8 10 12 1 5 9 13 7 3 11。
【数据范围】
对于20%的数据，保证1≤N≤13。
对于40%的数据，保证1≤N≤1000。
对于80%的数据，保证1≤N≤10⁶。
对于100%的数据，保证1≤N≤10¹⁵。
【来源】
2023重庆NOI培训考试
 

题目类型~

2023重庆NOI培训考试 

咻咻~

提交答案 状态 返回