PID119 / 洗牌问题
题目描述

给你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=3 时

1 2 3 4 5 6 - 初始值

4 1 5 2 6 3 - step 1

2 4 6 1 3 5 - step 2

1 2 3 4 5 6 - step 3(finally)

编程对于小于10000的自然数N,求出M的值。

输入格式

n 就是牌的一半的数量

前7个数据在integer范围内

后2个超出longint范围

输出格式

m 经过M次洗牌,且m是所能满足条件的最小值

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论