RT，这道题经过转化可以变为 {a1=0ai=ai−1+(i−1) (imod 2=1)ai=ai−1+ai2+i (imod 2=0)\begin{cases}a_1=0\\a_i=a_{i-1}+(i-1)\;\;(i\mod2=1)\\a_i=a_{i-1}+a_{\frac{i}{2}}+i\;\;(i\mod2=0)\end{cases}⎩⎨⎧a1=0ai=ai−1+(i−1)(imod2=1)ai=ai−1+a2i+i(imod2=0) 求 anmod 998244353a_n\mod998244353anmod998244353 的值 (n≤1018)(n\leq10^{18})(n≤1018) 请问各位大佬这个该怎么求？
