鏈接：https://ac.nowcoder.com/acm/contest/331/J
來源：牛客網

小希最近想知道一個東西，就是A+B=A|B(其中|為按位或)的二元組有多少個。

當然，直接做這個式子對小希來說太難了，所以小希改變了一些條件，她僅想知道其中$\mathrm{A,B<N}$的情況，其中N為2的冪次。

 1 #include<stdio.h>
 2 #include<math.h>
 3 typedef long long ll;
 4 const int mod=998244353;
 5 
 6 ll m_pow(ll a,ll b) {
 7     ll tmp=a%mod;
 8     ll sum=1;
 9     while(b) {
10         if(b&1) sum=(sum*tmp)%mod;
11         tmp=tmp*tmp%mod;
 
12         b>>=1;
13     }
14     return sum;
15 }
16 
17 int main() {
18     int m;
19     scanf("%d",&m);
20     printf("%lld",m_pow(3,m));
21     return 0;
22 }

牛客寒假算法基礎集訓營5 J 炫酷數學