炫酷数学 (暴力+打表找规律)

迈不过友情╰ 2022-03-21 08:39 356阅读 0赞

链接:https://ac.nowcoder.com/acm/contest/331/J
来源:牛客网

题目描述

小希最近想知道一个东西,就是A+B=A|B(其中|为按位或)的二元组有多少个。

当然,直接做这个式子对小希来说太难了,所以小希改变了一些条件,她仅想知道其中A,B<NA,B<N的情况,其中N为2的幂次。

当然,(A=1,B=0)和(A=0,B=1)被认为是不同的二元组。

输入描述:

  1. 第一行输入一个非负整数M

N=2M,M≤100N=2M,M≤100

即2的M次为N。

输出描述:

  1. 一个整数ans,对998244353取模。

示例1

输入

复制

  1. 0

输出

复制

  1. 1

示例2

输入

复制

  1. 71

输出

复制

  1. 588378066

通过打表可以发现,答案是 3^m%mod

Python一行解决。

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

发表评论

表情:
评论列表 (有 0 条评论,356人围观)

还没有评论,来说两句吧...

相关阅读