2023河南萌新联赛第（三）场：郑州大学 F

数学题

#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。