问题 U: 发牌

问题 U: 发牌

时间限制: 1 Sec  内存限制: 256 MB
提交: 86  解决: 38
[提交][状态][讨论版][命题人:]

题目描述

小雨同学在玩发牌的游戏，她有N张牌，第一张牌上的数字是1，第二张牌上的数字是2，第三张牌上的数字是3，......,第十三张牌上的数字是13，第十四张牌上的数字是1，......以此类推，第n张牌上的数字是（n-1)%13+1。发牌的方式是”藏一发一“，把第1张牌放到最后，发第2张牌，把第3张牌放到最后，发第4张，把第5张放到最后，发第6张，......，一直这样发下去，直到剩下最后一张牌为止，问剩下的最后一张牌的数字是多少？

输入

一个整数N,表示牌的数量

输出

最后一张牌上的数字

样例输入

样例1
13
样例2
3
样例3
1000
样例4
1000000
样例5
10000000000

样例输出

样例1
11
样例2
3
样例3
2
样例4
7
样例5
10

提示


样例1解释：发牌顺序为：2，4，6，8，10，12，1，5，9，13，7，3，11。最后一张牌上的数字是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





[提交][状态]