在遙遠的植物王國裡面，水果王國與蔬菜王國的交界處，還藏著一個神秘的地區：番茄地帶。自古以來，兩國就一直在爭論著一個問題：到底番茄屬於水果還是蔬菜？在這樣艱困的環境下，番茄地區裡面成立了一座大學：自然番茄大學（Natural Tomato University，NTU），番茄大學有一個時鐘，叫做番茄鐘，以他在每個整點、25 分、30 分、55 分會報時而聞名，據說與當年兩國交戰時的空襲時段有關。

自然番茄大學也有報名這次的 ICPC（International Cultivation and Planting Contest，國際種植與栽培競賽），在這個比賽中，選手們會收到一些種子，而他們的目標就是把這些種子栽培長大。小黃瓜是自然番茄大學的比賽選手，為了準備這場比賽，教練已經把 $N$ 個種子排成一排交給了他，想要看他的栽培功力。教練很懶，因此他會在小黃瓜栽培完成之後，隨機的挑選一個子區間查看種子的成熟狀況，如果子區間裡面有一顆種子沒有成熟，教練就會不高興。

某天，檸檬在路過教練的辦公室時，突然聽到教練在對其他人講小黃瓜的比賽狀況。出於好奇檸檬聽了全程，聽完之後他發現教練給小黃瓜的種子裡面，有一些種子是正常的種子，以小黃瓜的能力，會有 $P$ 的機率成熟（$1-P$ 的機率成熟失敗）；而有一些種子經過基因改造，因此不管怎麼種都會成熟；而有另外一些種子則被教練用一些特殊的方法處理過，因此沒有任何機會成熟。小黃瓜是個獨立的人，所以他種植所有種子的結果彼此也是獨立的。

而作為小黃瓜的好朋友，檸檬偷溜進了教練辦公室，並找到了一份關於每個種子的成熟狀況的資料。檸檬想要提前告訴小黃瓜這些消息，但是小黃瓜正在賽前閉關，因此檸檬決定用最簡單的規則預測結果。根據教練的習慣，對於小黃瓜的任何種植結果，假設裡面有 $k$ 個非空的子區間都只有成熟的種子，那檸檬就會給他 $k$ 分。現在，請你幫檸檬算出來，已知教練給的每個種子的狀況與小黃瓜的種植能力 $P$，在檸檬的給分標準下，小黃瓜的分數期望值是多少。為了方便起見，你只要告訴他這個數字 $\bmod 998244353$ 就好了。