Problem1437--洗牌问题（2.5）

1437: 洗牌问题（2.5）

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 1Submit: 1Statistics

Description

      给你2n张牌，编号为1,2,3，......n,n+1,n+2,n+3,......,2n。这也是最初的牌的顺序。一次洗牌是把序号变为n+1,1,n+2,2,n+3,3,n+4,4,......,2n,n。可以证明，对于任意自然数N，都可以经过M此洗牌后重新得到初始的顺序。编程对于小于100000000的自然数N，求出M的值。

Sample Input Copy 

5

Sample Output Copy 

10

HINT

2<=n<=100000000  

Source/Category

递推 
Submit