牛客寒假算法基础集训营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))
————————————————
心里有光,哪儿都美
心里有光,哪儿都美
链接:https://ac.nowcoder.com/acm/contest/331/J
思路:考虑每一位,只有在(0,0)(0,1)(1,0)的三种情况时满足条件。根据乘法原理,答案即为3^M(官方题解)
1 print(pow(3,int(input ()),998244353))