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

仅一行，一个正整数n(1≤n≤2147483647)

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

快速幂算法 超详细教程-CSDN博客