#include <stdio.h>
#include <string.h>
#include <cstring>
#include <iostream>
using namespace std;
typedef long long ll;
const int mod = 20010905;
const int N = 6e6 + 5;
char a[N];
int m , n, k;
ll s[N];
int main()
{
scanf("%s",a);
int len = strlen(a);
for(int i = 0; i < len ; i++)
{
if(a[i]=='I'||a[i]=='i')
s[0]=(s[0]+1)%mod;
if(a[i]=='l'||a[i]=='L')
s[1]=(s[1]+s[0])%mod;
if(a[i]=='o'||a[i]=='O')
s[2]=(s[2]+s[1])%mod;
if(a[i]=='v'||a[i]=='V')
s[3]=(s[3]+s[2])%mod;
if(a[i]=='e'||a[i]=='E')
s[4]=(s[4]+s[3])%mod;
if(a[i]=='y'||a[i]=='Y')
s[5]=(s[5]+s[4])%mod;
if(a[i]=='o'||a[i]=='O')
s[6]=(s[6]+s[5])%mod;
if(a[i]=='u'||a[i]=='U')
s[7]=(s[7]+s[6])%mod;
}
cout<<s[7];
return 0;
}
牛客小白月赛21 I I love you
猜你喜欢
转载自blog.csdn.net/king9666/article/details/104336587
今日推荐
周排行