#include<iostream>
#include<string>
#include<cmath>
using namespace std;
int combine(int m,int n){
if (m == 0)return 1;
int mut = 1;
for (int i = n; i > n - m; i--) mut *= i;
for (int i = m; i > 1; i--) mut /= i;
return mut;
}
int main(){
string s;
int ans = 0,n;
cin >> s,n = s.size();
for (int i = 1; i < n; i++)
if (s[i] <= s[i - 1]) cout << 0,exit(0);
for (int i = 1; i < n; i++)
ans += combine(i, 26);
for (int i = 0; i < n; i++)
for (char j = (i == 0 ? 'a' : s[i - 1] + 1); j < s[i]; j++)
ans += combine(n - i - 1, 'z' - j);
cout << ++ans;
return 0;
}
洛谷p1246
最新推荐文章于 2024-07-18 10:43:05 发布