CF-374B

分析：寻找连续满足和为9的序列，给据组合原理，就可得到答案。

#include<iostream>
#include<cstdio>
#include<cstring>

using namespace std ;

char st[100005];

int main()
{
	__int64 ans,t;
	int d;
    while(scanf("%s",st)!=EOF){
		int len=strlen(st);
		ans=1;
		t=0;
		d=0;
		for(int i=1;i<len;i++){
			if((st[i]-'0'+st[i-1]-'0')==9){
				d++;
				t=1+(d&1?0:d>>1);
				continue;
			}
			else d=0;
			if(t>1) ans*=t;	
			t=0;	
		}
		if(t>1) ans*=t;
		printf("%I64d\n",ans);
    }
 	return 0 ;
}