字母重组

题目描述:

* 这是给骷髅宝宝玩的。

tbot 不屑于字母重组，所以把它交给你。

给定一个单词，请求出它一共有多少种字母重组方式（不包括原单词）对 998244353 取模的结果。

我们称两个等长的单词（字符串） a,b 是不同的，当且仅当存在一位 a_i  != b_i 。

输入格式:

一行一个字符串 s 表示单词，满足 1<=|s|<=50000 且 s 完全由小写字母构成。

输出格式:

一行一个数字，表示重组方案数。

样例输入:

abc

样例输出:

5

提示:

样例解释：除去原单词 abc，共有 acb、bac、bca、cab、cba 五种重组。

提示：

在本题的条件下，除以一个数等于乘以其乘法逆元。

在本题的条件下，正整数 x 的乘法逆元 x^-1=x^998244351。可通过费马小定理证明。

时间限制: 1000ms
空间限制: 256MB

---

来源: Mr_H2T