...

vector fact(27,1); long long int hell=1000003;

void oncer() {

for(int i=1;i<27;i++)

{

    fact[i]=fact[i-1]*i;

    fact[i]%=hell;

}

}

int Solution::findRank(string s) {

if(fact[26]==1)

    oncer();

long long int ans=0;

string s1=s;

sort(s1.begin(),s1.end());

if(s==s1)

    return 1;

for(int j=0;j<s.length();j++)

{

    if(s[0]==s1[j])

    {

        ans+=j*fact[s.length()-1];

        ans%=hell;

        break;

    }

}

return (ans+findRank(s.substr(1)))%hell;

}