为什么只有77分
查看原帖
为什么只有77分
571937
zhouyiran_2011楼主2023/12/30 13:53
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n, m, l, t, p, x, y;
void exgcd(ll a,ll b)
{
    if(b==0)
    {
        x=1;
        y=0;
        return ;
    }
    exgcd(b, a%b);
    ll k=x;
    x=y;
    y=k-a/b*y;
}
ll fpow(ll a, ll b, ll p) 
{
    ll ans=1;
    while(b)
    {
        if(b&1)
        {
            ans*=a;
            ans%=p;
        }
        b>>=1;
        a*=a;
        a%=p;
    }
    return ans%p;
}
int main()
{
	cin>>n>>m>>l;
	ll p=n+1;
	t=fpow(2, m, p);
	exgcd(t, p);
	while(x<0)
	{
		x+=p;
	}
	cout<<x*l%p;
	return 0;
}
2023/12/30 13:53
加载中...