dwyanesuarez的博客

原创 51nod 1635 第K个幸运排列

题意：求1-N的全排列中的第K种排列，其中有多少幸运数字处在幸运位置上。幸运数字以及位置的定义为只包含4和7 思路：我们知道13！大于1e9，根据全排列的顺序显然最多只有13个位置在发生重排，那么我们可以根据输入的K将N个位置分成两个部分：前半部分为固定不动的部分（即1，    2，3，4，……），后半部分为实际发生了重排的部分，我们对这两个部分分别计算满足要求的个数。    我们首先找到第