其他分享
首页 > 其他分享> > 牛客训练五:炫酷数学(思维)

牛客训练五:炫酷数学(思维)

作者:互联网

题目链接:传送门

思路:对于2^n个数,总共有4^n种两两组合,

考虑每个数的每一位,总共有(0,1)(0,0)(1,0)三种情况,所以只要3^n种就行了。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
typedef long long LL;
const LL MOD = 998244353;
int main(void)
{
    LL n,i,ans;
    while(~scanf("%d",&n)){
        ans=1;
        for(i=1;i<=n;i++) ans=ans*3%MOD;
        printf("%lld\n",ans);
    }
    return 0;
}

 

标签:思维,总共,传送门,LL,long,牛客,炫酷,ans,include
来源: https://www.cnblogs.com/2018zxy/p/10351226.html