Cho biến ngẫu nhiên X∼Poisson(λ) với λ=a/b (a,b là số nguyên không âm/dương cho trước). Hàm khối xác suất là P(X=k)=e−λk!λk với k=0,1,2,…
Mode của phân phối là giá trị nguyên không âm k làm cho P(X=k) đạt giá trị lớn nhất. Có thể chứng minh: nếu λ không phải số nguyên thì mode duy nhất là k=⌊λ⌋; nếu λ là số nguyên dương thì có hai mode là λ−1 và λ (xác suất bằng nhau); nếu λ=0 thì mode là 0.
Hãy tìm mode của X. Nếu có hai giá trị mode, in ra giá trị nhỏ hơn.
Ví dụ: λ=7/2=3.5 (không nguyên) ⇒ mode =⌊3.5⌋=3.
Một dòng duy nhất gồm hai số nguyên a,b (0≤a≤109, 1≤b≤109), với λ=a/b.
In ra một số nguyên duy nhất là mode của X (nếu có hai mode, in giá trị nhỏ hơn).
Ví dụ:
Đầu vào:
1 1
Đầu ra:
0
Đầu vào:
0 1
Đầu ra:
0
Đang tải editor...