题目:无形的博弈(水题)

题目

传送门

思路

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

猜你喜欢

转载自www.cnblogs.com/loney-s/p/11861956.html