j01876. 可重集排列的排名 未做

给一个含重复字母的字符串 $t$，输出它的所有本质不同排列按字典序排列时 $t$ 的排名（模 $10^9+7$）。

一行一个只含小写字母的字符串 $t$（长度 $\le 20$）。

一行一个整数，排名模 $10^9+7$。

• $1\le |t|\le 20$