Komorebi的数学课

众所周知，Komorebi十分擅长做数学题，尤其擅长数论，莫比乌斯反演、min25筛、Pollar_rho……等等理论对他而言都是手到擒来，不在话下。但是因为他太强了，导致不太喜欢做简单的题目。现在他的老师给他布置了一道数学题，他觉得太简单了，于是想考考机智的你。
题目很简单，给定一个正整数n，求出n^nmod(n+2)

输入描述:

仅一行，一个正整数n

输出描述:

输出一行，一个正整数 n^nmod(n+2)

示例1

输入

复制

2

输出

复制

0

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll quick(ll a,ll b,ll mod){
	int ans=1;
	while(b){
		if(b%2) ans=ans*a%mod;
		b>>=1;
		a=a*a%mod;
	}
	return ans;
}
int main(){
	ll n;
	cin>>n;
	cout<<quick(n,n,n+2);
	return 0;
}