#include "bits/stdc++.h" using namespace std; #define DEBUG(x) cout<<#x<<": "< #define vl vector #define vii vector< vector > #define vll vector< vector > #define vs vector #define pii pair #define pis pair #define psi pair #define pll pair const int inf = 1000000001; const ll INF = 2e18 * 2; #define MOD 1000000007 #define mod 1000000009 #define pi 3.14159265358979323846 #define Sp(p) cout<= mod ? a.n - a.Mod : a.n); } Modint operator-(Modint a, Modint b) { return Modint((a.n -= b.n) < 0 ? a.n + a.Mod : a.n); } Modint operator*(Modint a, Modint b) { return Modint(1LL * a.n * b.n % a.Mod); } Modint &operator+=(Modint &a, Modint b) { return a = a + b; } Modint &operator-=(Modint &a, Modint b) { return a = a - b; } Modint &operator*=(Modint &a, Modint b) { return a = a * b; } int n; vector memo(51); vi t(51), a(51), b(51); Modint f(int i, Modint x) { if (memo[i].n >= 0) { return memo[i]; } else { if (t[i] == 1) { memo[i] = f(a[i], x) + f(b[i], x); return f(a[i], x) + f(b[i], x); } else if (t[i] == 2) { memo[i] = Modint(a[i]) * f(b[i], x); return Modint(a[i]) * f(b[i], x); } else { memo[i] = f(a[i], x)*f(b[i], x); return f(a[i], x)*f(b[i], x); } } } int main() { int i, j; cin >> n; for (i = 2; i <= n; i++) { cin >> t[i] >> a[i] >> b[i]; } int q; cin >> q; for (int unko = 0; unko < q; unko++) { fill(memo.begin(), memo.end(), Modint(-1)); int x; cin >> x; memo[0] = Modint(1); memo[1] = Modint(x); cout << f(n, Modint(x)).n << endl; } }