其他分享
首页 > 其他分享> > 牛客寒假5-J.炫酷数学

牛客寒假5-J.炫酷数学

作者:互联网

链接: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)被认为是不同的二元组。

思路:

对于每个二进制,0-0,1-0,0-1,即可。

快速幂。

代码:

#include <bits/stdc++.h>
using namespace std;

typedef long long LL;

const int MOD = 998244353;

LL Quick_Mi(int m)
{
    LL x = 3;
    LL res = 1;
    while (m > 0)
    {
        if (m&1)
            res = res * x % MOD;
        x = x * x % MOD;
        m >>= 1;
    }
    return res;
}

int main()
{
    int m;
    cin >> m;
    cout << Quick_Mi(m) << endl;

    return 0;
}

  

标签:小希,int,res,LL,long,牛客,寒假,炫酷,MOD
来源: https://www.cnblogs.com/YDDDD/p/10353801.html