owoovo is 8
今天,臺大程式解題社的其中 N 位選手面向你站成了一個橫排,由左至右的編號為 1∼N,身為這次活動負責人的你,被社長指派必須挑出一些人站出來進行機智問答,這些站出來的人只會往你的方向前進一步,並不會左右移動。不過,邪惡的社長為了增添你的麻煩,特別告訴你說你選出來參加問答的人選必須要滿足以下條件:
不過先不管要如何挑人,你想先知道有幾種挑人的方法,但由於方法數可能很大,你只在乎方法數除以 998244353 的餘數。
輸入只有一行一個正整數 N,代表站在你面前的選手數。
輸出挑人的方法數除以 998244353 的餘數。
程式解題社教學題。