首页 > 其他 > 详细

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

时间:2019-11-14 21:01:38      阅读:120      评论:0      收藏:0      [点我收藏+]

题目

传送门

思路

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

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

原文:https://www.cnblogs.com/loney-s/p/11861956.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!