/* Code for problem D by cookiedoth Generated 14 Aug 2020 at 03.51 PM ______▄███████▄_______ ______█▄█████▄█_______ ______█▼▼▼▼▼█_______ _____██________ ██______ ______█▲▲▲▲▲█_______ ______█████████_______ _______██____ ██________ ~_^ z_z >_< */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define ll long long #define ld long double #define null NULL #define all(a) a.begin(), a.end() #define rall(a) a.rbegin(), a.rend() #define debug(a) cerr << #a << " = " << a << endl #define forn(i, n) for (int i = 0; i < n; ++i) #define sz(a) (int)a.size() using namespace std; template int chkmax(T &a, T b) { if (b > a) { a = b; return 1; } return 0; } template int chkmin(T &a, T b) { if (b < a) { a = b; return 1; } return 0; } template void output(iterator begin, iterator end, ostream& out = cerr) { while (begin != end) { out << (*begin) << " "; begin++; } out << endl; } template void output(T x, ostream& out = cerr) { output(x.begin(), x.end(), out); } void fast_io() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); } const int MOD = 1e9 + 7; int mul(int a, int b) { return (1LL * a * b) % MOD; } int diff(int a, int b) { a -= b; if (a < 0) { a += MOD; } return a; } void add(int &a, const int &b) { a += b; if (a >= MOD) { a -= MOD; } } const int mx = 2e5 + 228; const int K = 26; string s; int n, pw2[mx], sum_all, val[K], ans; signed main() { fast_io(); cin >> s; n = s.size(); pw2[0] = 1; for (int i = 1; i <= n; ++i) { pw2[i] = mul(pw2[i - 1], 2); } ans = (pw2[n] - 1 + MOD) % MOD; for (int i = 0; i < n; ++i) { add(ans, mul(diff(sum_all, val[s[i] - 'a']), pw2[n - 1 - i])); add(val[s[i] - 'a'], pw2[i]); add(sum_all, pw2[i]); } cout << ans << '\n'; }