侧边栏

牛客寒假算法基础集训营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))

 

posted @ 2019-01-31 19:02  晴人  阅读(196)  评论(0编辑  收藏  举报