数字拼接

题目描述

有n个数字，分别为a1​,a2​…an, 这n个数字有可能相等​

现在从中选出m个数字拼成一个数字

例如有3个数字1,23,4，选两个数字拼成一个数字的方案有123,231,14,41,234,423这六种方案

求这些数字一共能组成多少种不同的数字？

输入描述

输入第一行包含两个整数n,m，分别表示数字的个数和需要选的数字个数

对于100%的数据有：1≤n≤10,1≤m≤4,1≤ai​≤99

输出描述

求这些数字一共能组成多少种不同的数字