【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;
}