记录编号	68730	评测结果	AAAAAAAAAA
题目名称	[SOJ 1141] 猴子的争斗	最终得分	100
用户昵称	Citron酱	是否通过	通过
代码语言	C++	运行时间	0.004 s
提交时间	2013-08-26 23:38:27	内存使用	0.28 MiB

#include <iostream>
#include <fstream>
#include <cstdlib>

#define I_F "merge.in"
#define O_F "merge.out"

const int MAXn=1000;
const int P=10007;

int n;
int ans;

void Input();
int Fac(const int&);
int Pow(const int&, const int&);
void Output();

int main()
{
	Input();
	ans=(Fac(n-1)*Pow(n,n-2))%P;
	Output();
//	system("pause");
	return 0;
}

void Input()
{
//	std::cin>>n;
	std::ifstream fin(I_F);
	fin>>n;
	fin.close();
}

int Fac(const int &n)
{
	int ans=1;
	for (int i=2; i<=n; ++i)
		ans=(ans*i)%P;
	return ans;
}

int Pow(const int &n, const int &m)
{
	int ans=1;
	for (int i=0; i<m; ++i)
		ans=(ans*n)%P;
	return ans;
}

void Output()
{
//	std::cout<<ans<<std::endl;
	std::ofstream fout(O_F);
	fout<<ans<<std::endl;
	fout.close();
}