【NOIP practice】 BSOJ1295 洗牌 智力题

1295 -- 【同济试题】洗牌问题
Description
　　给你 2n 张牌，编号为1,2,3..n,n+1,..2n。这也是牌的最初顺序。一次洗牌是把序列变为n+1,1,n+2,2,n+3,3,n+4,4..2n,n。可以证明，对于任意自然数n，都可以在经过m 次洗牌后第一次重新得到初始的顺序。编程对于输入的自然数n，求出m 的值。
Input
　　第一行一个整数n，表示有2n 张牌。
Output
　　输出仅一个整数，表示洗牌次数m。
Sample Input
4
Sample Output
6
Hint
card.in
　　7
card.out
　　4
【样例解释】
　　对于n=4，牌的最初顺序是：1 2 3 4 5 6 7 8，经过6次洗牌会再一次得到最初的顺序：
　　第1次洗牌得到的顺序：5 1 6 2 7 3 8 4
　　第2次洗牌得到的顺序：7 5 3 1 8 6 4 2
　　第3次洗牌得到的顺序：8 7 6 5 4 3 2 1
　　第4次洗牌得到的顺序：4 8 3 7 2 6 1 5
　　第5次洗牌得到的顺序：2 4 6 8 1 3 5 7
　　第6次洗牌得到的顺序：1 2 3 4 5 6 7 8 
【数据范围】
　　40%的数据满足：0 < n <= 1,000 
　　70%的数据满足： 0 < n <= 10,000
　　100%的数据满足：0 < n <= 1,000,000