快速幂并取模

最新推荐文章于 2025-12-29 22:37:36 发布

原创最新推荐文章于 2025-12-29 22:37:36 发布 · 141 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

//求2^n-2*n并对19260817取模，n<=10^18 
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll mi(ll a, ll b,ll m){		
	if(b==0)return 1;
	else if(b%2==1)return a*mi(a,b-1,m)%m;
	else {
		ll num=mi(a,b/2,m)%m;
		return num*num%m;
	}
}
int main(){
	ll n;cin>>n;
	cout<<((mi(2*1ll,n,19260817*1ll)-n*2)%19260817+19260817)%19260817;
	//取模是关键 
	return 0;
}