#include #include #include #include #include #include #include #include using namespace std; const long MOD = 1000000000 + 7; void makes(vector> &v,vector> &xy, long index){ if(index < v[0].size()){ v[1][index] = (xy[1][index-1]*v[1][index-1] + 1) % MOD; v[0][index] = (xy[0][index-1]*(v[1][index-1] * (v[1][index-1]) % MOD) + v[0][index-1]) % MOD; makes(v,xy,++index); } } vector split(string &str, char sep){ std::vector v; std::stringstream ss(str); std::string buffer; while(std::getline(ss, buffer, sep)) { v.push_back(buffer); } return v; } int main(){ long n, q; cin >> n >> q; string query_tmp; vector query; vector> zenka(2,vector(n+1,0)); vector> xy(2,vector(n+1,0)); vector res; long a0 = 1, b0 = 1; zenka[0][0] = a0, zenka[1][0] = b0; makes(zenka,xy,1); for(long i=0;i> query_tmp; query.push_back(query_tmp); if(query_tmp == "a"){ cin >> query_tmp; query.push_back(query_tmp); }else{ cin >> query_tmp; query.push_back(query_tmp); cin >> query_tmp; query.push_back(query_tmp); } } for(long i=0;i