nyoj-127-星际之门(一)
来源:互联网 发布:东易日盛做效果图软件 编辑:程序博客网 时间:2024/05/01 02:07
#include<stdio.h>
int main()
{
int s,n,i,sum;
scanf("%d",&s);
while(s--)
{
scanf("%d",&n);
sum=1;
for(i=0;i<n-2;i++)
{
sum*=n;
sum%=10003;
}
printf("%d\n",sum);
}
return 0;
}
/*
cayley定理
定理的理解
此定理说明用n-1条边将n个一致的顶点连接起来的连通图的个数为n^(n-2),也可以这样理解,将n个城市连接起来的树状公路网络有n^(n-2)种方案。所谓树状,指的是用n-1条边将n个顶点构成一个连通图。当然,建造一个树状的公路网络将n个城市连接起来,应求其中长度最短、造价最省的一种,或效益最大的一种。Cayley定理只是说明可能方案的数目。
*/
0 0
- nyoj-127-星际之门(一)
- NYOJ 127 星际之门(一)
- NYOJ 127星际之门(一)
- NYOJ-127 星际之门(一)
- nyoj 127 星际之门(一)
- nyoj 127 星际之门(一)
- NYOJ 127 星际之门(一)
- NYOJ 127 星际之门(一)
- nyoj 127 星际之门(一)
- 星际之门(一)(nyoj 127)
- NYOJ 127 星际之门(一)
- NYOJ - 星际之门(一)
- NYOJ 星际之门(一)
- nyoj 星际之门(一)
- NYOJ-127(图论)-题目------------------------------星际之门(一)
- nyoj 星际之门(一) 127 (无根树转有根树)
- nyoj 127 星际之门(一)【最小生成树】
- nyoj 127 星际之门
- unescape的C++实现
- 一路Hadoop-- 3、Linux的远程连接工具的安装
- 折腾了一个月算稳定了
- 使用Calendar.getInstance().getTime()取得时间与系统时间相差八小时方法
- web中缓存的使用(.Net)
- nyoj-127-星际之门(一)
- mina在spring中的配置多个端口
- POJ 2524 Ubiquitous Religions(并查集)
- Reorder List
- java 设计模式
- spring+ibatis实现DB的动态切换2(AbstractRoutingDataSource的原理)
- 把每一位上的数 打印出来
- 网络状态2
- Hive 中 Map Join 的适用场景:非等值连接<转>