#include #include #include using namespace std; const int MOD = 1000000007; long long solve(const string& S){ const int N = S.size(); const int maxSize = N+1; vector inv(maxSize); vector fact(maxSize); vector factInv(maxSize); for(int i=0;i<2;i++) inv[i] = fact[i] = factInv[i] = 1; for(int i=2;i> pos(26); vector pow(N+1, 1); for(int i=1;i<=N;i++) pow[i] = 2*pow[i-1]%MOD; long long res = 0; for(int i=1;i<=N;i++) res = (res + i * comb(N, i)) % MOD; for(int i=0;i> S){ cout << solve(S) << endl; } }