【NOIP2019普及级别模拟】生成树（快速幂）

题目

生成树

思路

公式直接求：即n^(n-2)

注意的地方

要用快速幂o~~

码子

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
LL n,k,ans=1;
int main()
{
	scanf("%lld %lld",&n,&k);
	if(k==0) {printf("-1");return 0;}
	if(n==0) {printf("0");return 0;}
	LL c=n-2;
	n%=k;
	while(c){
		if(c&1) ans=ans*n%k;
		n=n*n%k;
		c>>=1;
	}
	printf("%lld",ans);
	return 0;
}