Phân Rã Chuỗi Hạt Nhân Nhiều Pha
Points
50
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
dp
Đề 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ụ
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.
Community Discussion