题目
思路
可以很轻易的发现
无论什么状态对于神J来说都是必胜态
代码
#include<iostream>
using namespace std;
#define int long long
const int mod=998244353;
int qkpow(int a,int b)
{
if(b==0)
return 1;
if(b==1)
return a;
int t=qkpow(a,b/2);
t=(t*t)%mod;
if(b%2==1)
t=(t*a)%mod;
return t;
}
int n;
signed main()
{
cin>>n;
cout<<qkpow(2,n);
return 0;
}
另附
这道题完全是心理博弈,就如题目一样
数据\(n<=10^5\)让你怀疑这不是一道\(2^n\)的水题
不给大数据又让你怀疑这是一道\(2^n\)的题目