#include #include #include #include #include #include using namespace std; long long l[200020]; long long r[200020]; long long sum[30] = {}; int main() { string s; cin >> s; long long n = s.size(); long long t = 1; for (int i = 0; i < n; i++) { l[i] = t; r[n - i - 1] = t; t *= 2; t %= 1000000007; } long long ans = 1; for (int i = 1; i < n; i++) { ans *= 2; ans %= 1000000007; } ans *= n; ans %= 1000000007; for (int i = 0; i < n; i++) { int num = int(s[i] - 'a'); ans -= sum[num] * r[i] % 1000000007; sum[num] += l[i]; sum[num] %= 1000000007; ans %= 1000000007; } if (ans < 0) { ans += 1000000007; } cout << ans << endl; }