#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; using namespace atcoder; typedef long long ll; typedef pair P; using mint=modint1000000007; int main() { int n; cin>>n; string s0="yukicoder"; string s; cin>>s; auto calc=[&](){ mint dp[10][100010]; dp[0][0]=1; for(int i=0; i