/* */ //#pragma GCC optimize("O3") #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define y0 sdkfaslhagaklsldk #define y1 aasdfasdfasdf #define yn askfhwqriuperikldjk #define j1 assdgsdgasghsf #define tm sdfjahlfasfh #define lr asgasgash #define norm asdfasdgasdgsd #define have adsgagshdshfhds #define ends asdgahhfdsfshdshfd #define eps 1e-8 #define M_PI 3.141592653589793 #define bsize 512 #define ldouble long double using namespace std; #define bs 1000000007 const int N = 600031; string st; int S[N][30]; long long fact[N],invf[N]; long long pw(long long a,long long b){ if (b==0) return 1; if (b%2) return a*pw(a,b-1)%bs; return pw(a*a%bs,b/2); } long long inv(long long x){ return pw(x,bs-2); } int tests; vector V; long long C(long long n,long long m){ long long res=fact[n]*invf[m]; res%=bs; return res*invf[n-m]%bs; } int solver(vector v){ /*for (int i=0;i0) res=(res*cnt_odd)%bs; return res; } int main(){ // freopen("apache.in","r",stdin); // freopen("apache.out","w",stdout); //freopen("input.txt", "r", stdin); //freopen("output.txt", "w", stdout); ios_base::sync_with_stdio(0); // cin.tie(0); cin>>st; cin>>tests; for (int i=1;i<=st.size();i++){ for (int j=0;j<26;j++){ S[i][j]=S[i-1][j]; if (st[i-1]=='a'+j) S[i][j]++; } } fact[0]=1; for (int i=1;i=0;--i){ invf[i]=invf[i+1]*(i+1); invf[i]%=bs; } for (;tests;--tests){ int l,r; cin>>l>>r; V.clear(); for (int i=0;i<26;i++){ V.push_back(S[r][i]-S[l-1][i]); } long long res=solver(V); cout<