Creating Strings II

题目描述

给定一个字符串，你的任务是计算可以使用其字符创建的不同字符串的数量。

输入格式

唯一的一行输入包含一个长度为 n 的字符串。每个字符在 a–z 之间。

输出格式

输出不同字符串的数量对 $10^9+7$ 取模。

aabac

20

提示

$1 \le n \le 10^6$

标签: CSES1715|数学

来源

CSES1715|数学