Phân Rã Chuỗi Hạt Nhân Nhiều Pha

Buổi 51 — Probability DP Dynamic Programming
Points
50
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
dp
Submissions
Đề bài

Một đồng vị phóng xạ bắt đầu ở trạng thái năng lượng $N$. Trong mỗi giây, nếu hạt nhân đang ở trạng thái $i$ ($i > 0$), nó sẽ phóng xạ và giảm năng lượng xuống trạng thái $\max(0, i - k)$ với xác suất $P_k / 100$ cho mỗi mức $k \in {1, 2, 3}$ (biết $P_1 + P_2 + P_3 = 100$). Trạng thái $0$ là trạng thái bền vững. Hãy tính kỳ vọng số giây cần thiết để hạt nhân từ trạng thái $N$ chuyển hoàn toàn về trạng thái bền $0$ theo modulo $10^9 + 7$.

Dữ liệu vào

Một dòng duy nhất gồm 4 số nguyên $N, P_1, P_2, P_3$ ($1 \le N \le 10^5, 0 \le P_1, P_2, P_3 \le 100, P_1 + P_2 + P_3 = 100$).

Dữ liệu ra

In ra kỳ vọng số giây theo modulo $10^9 + 7$.

Ví dụ
Input Output 4 6
3 2 2 5 29 3 5
2 2 2 27
Giới hạn
  • $1 \le N \le 10^5$
  • $1 \le w_i \le M \le 10^5$
  • Input Output 3 50 30 20 850000008
    Giới hạn

    Thời gian: 1.0s, Bộ nhớ: 256MB.

Draft saved