// #pragma GCC optimize ("Ofast") // #pragma GCC optimize ("unroll-loops") // #pragma GCC target ("avx,avx2,fma") #include using std::cin, std::cout, std::cerr; using ll = long long; const ll P = 1e9 + 7; ll Pow(ll a, ll b) { ll r = 1; for(; b; b /= 2) { if(b & 1) r = r * a % P; a = a * a % P; } return r; } int main() { std::ios::sync_with_stdio(false); std::string s; cin >> s; auto upd = [](ll &a, ll b) { a += b; a %= P; }; std::vector f(128); ll ans = 0; int n = s.size(); for(int i = 0; i < n; i ++) { char c = s[i]; std::vector g(128, 0); upd(g[c], 1); upd(ans, Pow(2, n - i - 1)); for(char t = 'a'; t <= 'z'; t ++) { if(t != c) { upd(g[t], f[t]); upd(ans, f[t] * Pow(2, n - i - 1)); upd(g[c], f[t]); } else { upd(g[t], 2 * f[t]); } } // cout << "------\n"; // cout << g['a'] << ' ' << g['b'] << ' ' << ans << '\n'; f = g; } cout << ans << '\n'; }