Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P201PROC - GƯƠNG KIA NGỰ Ở TRÊN TƯỜNG

PROBLEM C: GƯƠNG KIA NGỰ Ở TRÊN TƯỜNG

Ngày xửa ngày xưa ở một vương quốc P nọ, có một bà hoàng hậu tên là Unnie. Hoàng hậu có n chiếc gương thần ở trên tường. Mỗi ngày Unnie sẽ hỏi chiếc gương rằng: "Gương kia ngự ở trên tường. Thế gian ai đẹp được dường như ta?". Mỗi chiếc gương sẽ có xác suất p% trả lời rằng Unnie là đẹp nhất.

Unnie sẽ bắt đầu hỏi từ gương số đầu tiên như sau:

  • Nếu gương trả lời răng Unnie đẹp nhất thì.
    • Nếu đây là chiếc gương cuối cùng thì Unnie sẽ rất vui và mở tiệc để ăn mừng.
    • Nếu chưa phải gương cuối cùng thì ngày hôm sau Unnie sẽ hỏi chiếc gương tiếp theo.
  • Nếu gương trả lời ai đó khác, Unnie sẽ sai thợ săn Oppa đi để tiêu diệt người đó, rồi Unnie sẽ quay trở lại hỏi chiếc gương đầu tiên vào ngày hôm sau.

Biết trước số lượng gương và giá trị p (theo đơn vị %) của từng gương. Hãy tính giá trị kỳ vọng của số ngày Unnie cần để trở nên hạnh phúc. Biết kết quả có dạng P/Q (với P và Q nguyên tố cùng nhau). Kết quả cần in ra là: P*Q^-1 (module 998244353).

INPUT:

Dòng đầu chứa số nguyên n là số gương ( 1 ≤ n ≤ 100000 )

Dòng tiếp theo chứa n số nguyên p ứng với n gương (1 ≤ p ≤ 100)

OUTPUT:

1 dòng là đáp án ứng với test.

INPUT

OUTPUT

1

50

 

2

 

INPUT

OUTPUT

2

10 50

 

22

Giải thích (dựa theo định nghĩa giá trị kỳ vọng): xác suất gương trả lời vào các ngày 1,2,3,4... lần lượt là: p, p^2, p^3, p^4, .... Suy ra kết quả sẽ là 1/2 + 2/4 + 3/8 + 4/16 + .... = 2.


Được gửi lên bởi:adm
Ngày:2020-08-15
Thời gian chạy:1s
Giới hạn mã nguồn:5000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM64 CPP CPP14 JAVA PYTHON PYTHON3

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.