神奇外网题（看完）

乍眼一看难死本$蒟蒻$了，看了下dalao的题解：

我累个DP啊，你知道对于一个$蒟蒻$dp是什么巨大的挑战吗！

于是本$蒟蒻$想了一下有没有公式，抱着试一试的心态写了这坨：

#include <iostream>
using namespace std;
const int mod=998244353;
int main() {
    long long n, a = 4, b = 14;
    cin >> n;
    for (long long i=3;i<=n;i++) {
        long long c=(3*b+2*a)%mod;
        a=b,b=c;
    }
    cout<<b%mod<<endl;
}

拿去oj您猜怎么着？

去oj您猜怎么着？

oj您猜怎么着？

j您猜怎么着？

您猜怎么着？

猜怎么着？

怎么着？

么着？

着？

？

我的发太衰了直接10组

某些人：哎呀这也没全对啊

看看题目5~12行

蛙趣大袜子当真嘛

大袜子当真嘛

子当真嘛

嘛

我嘞个，不用dp、快速幂也行啊

但是

那5组数据不是wa是tle

求大佬优化！！！

哈哈哈, 解决包关注的