package main

import (
	"fmt"
)

// 关键：1.每层的node都要加入res 2.第一层的枝数和比其它层的少1，因为数大于1位时,0不能做首位数 3.分支内当前node以上任意一层出现重复数都要跳过
func countNumbersWithUniqueDigits(n int) (res int) {
	nMap := make([]int,10,10)
	var depth func(k  int)
	depth = func(k  int) {
		if k >= n {
			return
		}
		i := 0
		if k == 0 {
			i = 1
		}
		for  ; i < 10 ; i++ {
			if nMap[i] > 0 {
				continue
			}
			res ++
			nMap[i] = 1
			depth(k+1)
			nMap[i] = 0
		}
	}
	depth(0)
	res ++
	return
}

func main() {
	fmt.Println(countNumbersWithUniqueDigits(4))
}