U400494 欧拉计划第24题 字典序排列
题目描述
排列指的是将一组对象放置为特定的顺序。例如,$3124$ 是数字 $1$、$2$、$3$、$4$ 的一个排列。将所有排列按照数字大小或字母先后进行排序称为字典序。数字 $0$、$1$、$2$ 的字典序排列是:
$$012\quad 021\quad 102\quad 120\quad 201\quad 210$$
在数字 $0$、$1$、$2$、$3$、$4$、$5$、$6$、$7$、$8$、$9$ 的字典序排列中,处于第一百万位的排列是什么?
输入格式
无。
输出格式
一个数字,表示所求的答案。