codeforces Codeforces 라운드 # 597 (사업부. 2) 응용 프로그램 콘스탄체의 기계 번호 Feibolaqi 열

#INCLUDE <비트 / stdc ++ H.>
 사용  스페이스 성병;
문자 S [ 101010 ];
INT의 DP [ 101010 ];
CONST  INT MOD 1E9 + = 7 ;
INT 의 main () { 
    DP가 [ 0 ] = 1 ; 
    scanf와 ( " %를들 " , + S (1) );
    INT N의 용의 strlen = (S + 1 );
    위한 ( int로 I = 1 ; i가 = N <을; ++ I) { 

        경우 (S [I] == ' m ' || S [I] ==' w ' ) { 
            둔다 ( " 0 " );
            반환  0 ; 
        } 

        DP는 [I]는 DP가 = [I- 1 ];
        경우 (I! = 1 && (S [I] == ' N ' && S [I- 1 ] == ' N ' || S [I] == ' U ' && S [I- 1 ] == ' U ' )) 
            DP [내가] = (DP [I- 2 ] + DP [I- 1 ]) % MOD; 
    }" % D의 \의 N- ' , DP [N]) 
} 
// Feibolaqi 프로그램 시퀀스