#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define int long long
#define pll pair<ll, int>
#define fi first
#define se second
#define pb push_back
const int N = 2e5 + 3;
const int M = 1 << 24;
const int mod = 1e4 + 7;
const int base = 300;
const ll inf = 1e12;
int pw(int k, int n)
{
int total = 1;
for (; n; n >>= 1)
{
if (n & 1)
total = total * k % mod;
k = k * k % mod;
}
return total;
}
int m, n, t, k, a[N], ans, b[N], c[N], d[N];
int dp[N], tong;
vector<pll> adj[N];
vector<int> kq, val;
ll lwr(ll x)
{
return lower_bound(kq.begin(), kq.end(), x) - kq.begin();
}
void sol()
{
cin >> n >> k;
dp[0] = 1;
for (int i = 1; i <= n; i++)
cin >> a[i];
for (int i = 1; i <= n; i++)
cin >> b[i];
tong = 1;
for (int i = 1; i <= n; i++)
{
a[i] %= mod;
b[i] %= mod;
tong = (a[i] + b[i]) % mod * tong % mod;
for (int j = k; j > 0; j--)
dp[j] = (dp[j] * b[i] % mod + dp[j - 1] * a[i] % mod) % mod;
dp[0] = dp[0] * b[i] % mod;
}
cin >> m;
while (m-- > 0)
{
int i, x, y;
cin >> i >> x >> y;
dp[0] = dp[0] * pw(b[i], mod - 2) % mod;
for (int j = 1; j <= k; j++)
{
dp[j] = (dp[j] + mod - dp[j - 1] * a[i] % mod) % mod;
dp[j] = dp[j] * pw(b[i], mod - 2) % mod;
}
tong = tong * pw((a[i] + b[i]) % mod, mod - 2) % mod;
a[i] = x % mod;
b[i] = y % mod;
for (int j = k; j > 0; j--)
dp[j] = (dp[j] * b[i] % mod + dp[j - 1] * a[i] % mod) % mod;
dp[0] = dp[0] * b[i] % mod;
tong = (a[i] + b[i]) % mod * tong % mod;
ans = tong;
for (int j = 0; j < k; j++)
ans = (ans + mod - dp[j]) % mod;
cout << ans << '\n';
}
}
int_32t main()
{
cin.tie(0);
cout.tie(0);
ios_base::sync_with_stdio(0);
#define task "tests"
if (fopen(task ".in", "r"))
{
freopen(task ".in", "r", stdin);
// freopen(task".out", "w", stdout);
}
int ntest = 1;
// cin >> ntest;
while (ntest-- > 0)
sol();
}
Compilation message
relativnost.cpp:78:1: error: 'int_32t' does not name a type; did you mean 'int32_t'?
78 | int_32t main()
| ^~~~~~~
| int32_t
