【UR #5】怎样提高智商

SOL：

   我们发现答案总是3^(n-1)*4,这个比较显然吧。

   因为出题人不肯给我们样例，说明给了样例这题的做法会很显然，那么结论就应该很简单。

   全出A就好了。

   

#include<bits/stdc++.h>
#define LL long long
#define mo 998244353
using namespace std;
LL qsm(LL x,LL y){
    static LL anw;
    for (anw=1;y;y>>=1,x=x*x%mo) if (y&1) anw=anw*x%mo;
    return anw;
}
int n;
signed main () {
    scanf("%d",&n);
    printf("%lld
",4ll*qsm(3,n-1)%mo);
    for (int i=1;i<=n;i++) {
        printf("A 0 0 0 0
");
    }
}