链接:https://ac.nowcoder.com/acm/contest/331/J
思路:考虑每一位,只有在(0,0)(0,1)(1,0)的三种情况时满足条件。根据乘法原理,答案即为3^M(官方题解)
1 print(pow(3,int(input ()),998244353))
牛客寒假算法基础集训营5 J 炫酷数学
原文:https://www.cnblogs.com/harutomimori/p/10343275.html