炫酷数学

https://ac.nowcoder.com/acm/contest/331/J

C++版本一

题解：

考虑每一位，只有在(0,0)(0,1)(1,0)的三种情况时满足条件。

根据乘法原理，答案即为3^M

#include 
using namespace std;
typedef long long ll;
 
const int mod = 998244353;
 
ll n;
 
ll ans[105];
 
int main() {
    scanf("%lld", &n);
 
    ans[0] = 1;
    for (int i = 1; i <= 100; i++) ans[i] = ans[i - 1] * 3 % mod;
    printf("%lld\n", ans[n]);
    return 0;
}

C++版本二

/*
*@Author:   STZG
*@Language: C++
*/
#include 
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include