cf B. Inna and Nine

http://codeforces.com/contest/374/problem/B

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

char str[200001];

int main()
{
    while(scanf("%s",str)!=EOF)
    {
        int k=strlen(str);
        __int64 ans=1;
        for(int i=0; i<k;)
        {
            if((str[i]-'0')+(str[i+1]-'0')==9&&i+1<k)
            {
                __int64 c=1;
                while((str[i]-'0')+(str[i+1]-'0')==9)
                {
                    c++;
                    i++;
                }
                if(c%2==0) ans*=1;
                else ans*=(c/2+1);
            }
            i++;
        }
        printf("%I64d
",ans);
    }
    return 0;
}