RT。赛事推出来了通项公式：$f(i)=f(i-1)+f(i-2)\times 2 \mod 998244353$

然后正常按扩展斐波那契矩阵快速幂（求矩阵

1 1
2 0

）的 $n$ 次方，但是 $n\leq 10^{10^6}$ ，$\log n$ 卡不过去。

赛后看到一个人的代码里把 $n$ 转化为：

for(char c:s) n=(1011*n+(c-48))%(998244353-1);

问一下有没有大佬知道这个语句什么意思。

回复可能不及时，见谅。

提交记录：https://matiji.net/exam/contest/adddetail?submissionId=1432750&matchId=57