20073 - 统计各位数字都不同的数字个数
时间限制 : 1 秒
内存限制 : 128 MB
给定一个非负整数 n，计算各位数字都不同的数字 x 的个数，其中 0 ≤ x < 10^n。
输入
一行，包含一个整数 n。
输出
输出一个整数，表示满足条件的数字个数。
样例
输入
2
输出
91
输入
0
输出
1
提示
示例 1： 输入：n = 2 输出：91 解释：答案应为除去 11, 22, 33, 44, 55, 66, 77, 88, 99 外，在 [0, 100) 区间内的所有数字。
示例 2： 输入：n = 0 输出：1
数据范围
0 <= n <= 8