是2的64次放 呵呵

至于你2楼代码提交RT 应该是这没考虑输入长度为1的情况
长度为1 end-2 就RT了

...

[ 本帖最后由 lz1091914999 于 2012-6-2 12:12 编辑 ]

3楼 一语中的。无论K多大对这个程序没有多大的影响吧 只是把2^63以内的数k考虑下怎么搞是个输出形式出来 然后求   k = k % (n!) 在用这个去参与循环。所以是 n! 决定了变换的次数。

[ 本帖最后由 有容就大 于 2012-6-1 17:39 编辑 ]

你可以实现下 看行不

输入
1
19 19！-1
1 2 3 4 5 6 7 8 9

看你的程序输出结果有多快

我也找不出了

第一步，仍然是k=k%(n!),此时(0<=0<n!)

我们把n=4时前8个排列列出来

1 2 3 4
1 2 4 3
1 3 2 4
1 3 4 2
1 4 2 3
1 4 3 2
2 1 3 4
2 1 4 3

我们可以看出对于第i个，它与第i+(4-1)!个的区别就是他它的第一位与之后的第一位交换即可，比如1 2 3 4与 2 1 3 4，找出规律后证明很简单，
所以算法就是：

for (k=n-1; k>=1; k--)
    while (m>=k!)
    {
        m-=k!; 按照上述规则变化;
    }

这个算法时间复杂度应该是O(N^3)，应该没问题

能给完整代码吗， 好研究

你还是自己编吧，。。这个涉及到高精度运算，写起来太繁琐了

或者这道题如果有oj的话，倒是可以试一下，今天刚考完离散数学，蛮闲的

我的代码n在20以后不需要高精度 且时间复杂度O（n^2)