#include<bits/stdc++.h>
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define endl '\n'
using namespace std;
typedef pair<int, int> PII;
typedef long long ll;
int mod = 998244353;
ll qmi(ll a, ll k)
{
ll res = 1;
while(k)
{
if(k & 1)res = res * a % mod;
k >>= 1;
a = a * a % mod;
}
return res;
}
int main()
{
IOS
ll n, x;
cin >> n >> x;
if(n == 0)
{
cout << (1 + x) % mod;
return 0;
}
if(x % mod == 1)
{
cout << qmi(2, n + 1);
return 0;
}
mod --;
ll t = qmi(2, n + 1);//位数
mod ++;
ll res = qmi(x % mod, t);
res = (res - 1 + mod) % mod;//x的t次方-1
ll tmp = qmi((x - 1) % mod, mod - 2);//x-1
ll ans = res * tmp % mod;
cout << ans;
return 0;
}
找规律发现是 共计
项,然后套进求和公式就好了,除一个数的话要乘以它的逆元而不能直接乘,因为这是模意义下的计算。
a的b次方mod c,如果a很大的话,直接让a mod c就行,如果b很大的话,要让b = b mod
(a、n不互质的话要再+
)
,如果mod是质数就是mod-1。