妩媚荷花

文章
8
资源
0
加入时间
2年10月21天

牛客练习赛13D 

定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说,47、744、4都是幸运数字而5、17、467都不是。现在想知道在1...n的第k小的排列(permutation,https://en.wikipedia.org/wiki/Permutation)中,有多少个幸运数字所在的位置的序号也是幸运数字。解法:康拓展开模拟即可,,最多置换了13位(全排列超过了1e9,前面的直接枚举所有...