#1595. 珅泽教育CSP-J第一轮模拟考第四套 第 34 题
珅泽教育CSP-J第一轮模拟考第四套 第 34 题
第三题
#include<iostream>
const int mod = 1000000007;
int exp();
int term()
{
char dummy;
std::cin >> dummy;
int t = exp();
std::cin >> dummy;
if (t == 0) return 1;
else return t*2 % mod;
}
int exp()
{
int result = 0;
while (std::cin.peek() == '(')
{
result += term();
result %= mod;
}
return result;
}
int main()
{
std::cout << exp();
}
若将 term 函数中的 t*2 % mod 改为 (t*2+1) % mod,输入 ((())),输出( )。
{{ select(1) }}