牛客寒假算法基础集训营5 J 炫酷数学

链接：https://ac.nowcoder.com/acm/contest/331/J

思路：考虑每一位，只有在(0,0)(0,1)(1,0)的三种情况时满足条件。根据乘法原理，答案即为3^M（官方题解）

代码：

1 print(pow(3,int(input ()),998244353))