【UOJ#60】【UR #5】怎样提高智商

【UOJ#60】【UR #5】怎样提高智商

题面

UOJ

题解

首先猜猜答案是\(4*3^{n-1}\)。即前面的选啥都行，后面的搞搞就行了。
而打表（看题解），可以知道答案就是这个，并且每个问题都是询问\(A\)的个数，选项都是\(0\)。
证明啥的不存在的。

#include<iostream>
#include<cstdio>
using namespace std;
#define MOD 998244353
int main()
{
    int n;scanf("%d",&n);
    int s=4;for(int i=1;i<n;++i)s=3ll*s%MOD;
    printf("%d\n",s);
    for(int i=1;i<=n;++i)puts("A 0 0 0 0");
    return 0;
}