Phân tích

Ta mô phỏng chính xác quy trình được nêu trong đề bài.

Nếu ~A~ là số tiền hiện có ở đầu tháng, thì cuối tháng đó:

1. Tài khoản tăng trưởng thành ~\left\lfloor A \times \frac{10000 + r}{10000} \right\rfloor~
2. Sau đó cộng thêm khoản nộp cố định ~C~

Vì tổng ~n~ của mọi test không vượt quá ~2 \cdot 10^5~, ta chỉ cần mô phỏng trực tiếp từng tháng.

Thuật toán

Với mỗi test:

1. Gán ~A = P~
2. Lặp ~n~ lần: ~A = \left\lfloor A \times \frac{10000 + r}{10000} \right\rfloor + C~
3. In ~A~

Độ phức tạp

• Thời gian: ~O\left(\sum n\right)~
• Bộ nhớ: ~O(1)~

Code mẫu

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int T;
    cin >> T;
    while (T--) {
        long long P, C, r, n;
        cin >> P >> C >> r >> n;

        long long A = P;
        for (long long i = 0; i < n; ++i) {
            __int128 grown = (__int128)A * (10000 + r) / 10000;
            A = (long long)grown + C;
        }
        cout << A << '\n';
    }
    return 0;
}