链接: https://cses.fi/problemset/task/1715

板块: Mathematics

时限: 1.00 s ｜ 内存: 512 MB

题目描述

给定一个字符串，你的任务是计算使用其字符能够构造出的不同字符串的数量。

输入

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

输出

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

数据范围

$1 \le n \le 10^6$

样例输入

aabac

样例输出

20