#P5346. 二二
-
ID: 4201
传统题
1000ms
128MiB
尝试: 12
已通过: 4
难度: 9
上传者:
二二
Description
第二题要比第一题难一点，阿拉伯数字有10个，字母有26个，字母应该要难一点吧。二二面前有n个小写字母，但字母好像没法像数字那样数。二二知道字母要组成单词才有意义，他想知道面前的n个小写字母能组成多少个不同的单词，单词的定义为字母的排列，如有3个字母，分别是a、a、b，可以组成三个单词：aab，aba，baa。答案模10007.Input Format
第一行一个数n，接下来一行n个小写字母，字母之间有1个空格。
1<=n<=1000,每个字母都是小写字母
Output Format
一个数，能组成的不同单词数。
3
a a b3