#include <bits/stdc++.h> using namespace std; string s; const int mod=1e9+7; int main() { cin>>s; int ans=1; int cnt=0; for(int i=0;i<s.size();i++) { if(s[i]=='(') cnt++; else {ans=(ans*cnt)%mod; cnt--;} } printf("%d\n",ans%mod); }
扫描二维码,关注牛客
下载牛客APP,随时随地刷题
全部评论
(1) 回帖