codeForces 374B

思路：如果为偶数序列（545454） 那么只有一中，如果为奇数序列（54545）则有995,959,599这三种序列，经过推算满足最大连续奇数序列的数目k，k/2+1，由于此序列中存在多个连续的奇数序列则最终答案为ans*=（k/2+1），（ans初始化为1）

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int N=100010;
int f[N];
int main(){
	string ch;
	cin>>ch;
	memset(f,0,sizeof(f));
	__int64 ans=1;
	for(int i=1;i<=ch.size();i++) if(ch[i]-'0'+ch[i-1]-'0'==9) f[i]=f[i-1]+1;//注意这里有等号
		else if(f[i-1]>0&&f[i-1]%2==0) ans*=(f[i-1]/2+1);
	cout<<ans<<endl;
	
}