题目：无形的博弈（水题）

Posted 2020-11-23 loney-s

题目

传送门

思路

可以很轻易的发现
无论什么状态对于神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)的题目