Codeforces Codeforces Round # 597 (Div. 2) Применение Констанца в номер машина Feibolaqi колонка

# include <бит / STDC ++ ч.>
 с использованием  пространства имен STD;
символ s [ 101010 ];
INT дп [ 101010 ];
Const  INT MOD = 1e9 + 7 ;
INT основных () { 
    дп [ 0 ] = 1 ; 
    зсапЕ ( " % s " , S + 1 );
    INT N = StrLen (S + 1 );
    для ( INT I = 1 ; г <= N; ++ я) { 

        если (ы [I] == ' м ' || с [я] ==' Ш ' ) { 
            пут ( " 0 " );
            вернуться  0 ; 
        } 

        Дп [I] = дп [i - 1 ];
        если (I! = 1 && (с [я] == ' п ' && s [i - 1 ] == ' п ' || ы [I] == ' U ' && s [i - 1 ] == ' у ' )) 
            дп [I] = (дп [i - 2 ] + дп [i - 1 ])% MOD;
    }" % D \ n- " , ДП [N]); 
} 
// Feibolaqi Последовательность применения