【UOJ#60】【UR #5】怎样提高智商
题面
题解
首先猜猜答案是(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
",s);
for(int i=1;i<=n;++i)puts("A 0 0 0 0");
return 0;
}