HDU4639

 /*计算里面有多少个相邻的he，1个he就是1种意思，两个就是，两种，所以这是
 一个斐波拉期数列，间隔的hehe互不影响所以是互斥事件，直接相乘就可以*/
 #include<stdio.h>
 #include<string.h>
 const int maxn=+;
 const int mod=;
 int fb[maxn];
 void init()
 {
     int i;
     fb[]=fb[]=;
     for(i=;i<maxn;i++)
     {
         fb[i]=(fb[i-]+fb[i-])%mod;
     }
 }
 int main()
 {
     int i,m;
     int t;
     int ca=;
     char s[maxn];
     init();
     scanf("%d",&t);
     while(t--)
     {
         int ans=;
         scanf("%s",s);
         m=strlen(s);
         for(i=;i<m;i++)
         {
             int k=;
             if(s[i]=='h' && s[i+]=='e')
             {
                 k=;
                 i=i+;
                 while(s[i]=='h'&&s[i+]=='e'&&i<m-)
                 {
                     k++;
                     i=i+;
                 }
                 //printf("%d ",k);
             }
             ans=(ans*fb[k])%mod;
             //printf("%d\n",fb[k]);
         }
         printf("Case %d: %d\n",++ca,ans);
     }
     return ;
 }