1552: 组合数字
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Normal Judger
Creator：
Submit：1
Solved：1
Description
【题目描述】
小智有n张卡片，第i张卡片上有一个数字ai。小智在里面选出了k张，按照某种顺序依次排列成一个数。
比如小智选出了3,13,1 这三张卡片，小智就可以排列成3131,3113,1331,1313,1133这五个数。你需要帮小智求出对于所有选出k张卡片的方案，小智总共能拼成多少种不同的数字？
Input
第一行两个整数n, k，表示卡片的个数和选出卡片的张数。
接下来一行n个空格分隔的整数a1...,an，表示每张卡片上的数字。
Output
输出一行一个整数，表示小智总共能拼成多少种不同的数字。
Sample Input Copy
6 4
12 23 13 1 2 3Sample Output Copy
314HINT
【数据范围】
对于20%的数据，有1≤n≤6，k=1。
对于40%的数据，有1≤n≤6。
对于再20%的数据，所有数相同。
对于100%的数据，有1≤n≤10，1≤k≤4，1≤ai≤99。