/* -*- coding: utf-8 -*- * * 1702.cc: No.1702 count good string - yukicoder */ #include using namespace std; /* constant */ const int MAX_N = 100000; const int L = 9; const char t[] = "yukicoder"; const int MOD = 1000000007; /* typedef */ typedef long long ll; /* global variables */ char s[MAX_N + 4]; int dp[MAX_N + 1][L + 1]; /* subroutines */ inline void addmod(int &a, int b) { a = (a + b) % MOD; } /* main */ int main() { int n; scanf("%d%s", &n, s); dp[0][0] = 1; for (int i = 0; i < n; i++) for (int j = 0; j <= L; j++) if (dp[i][j] > 0) { addmod(dp[i + 1][j], dp[i][j]); if (j < L && (s[i] == '?' || s[i] == t[j])) addmod(dp[i + 1][j + 1], dp[i][j]); } printf("%d\n", dp[n][L]); return 0; }