NYOJ 127 星际之门(一)
来源:互联网 发布:社交网络用户关系图 编辑:程序博客网 时间:2024/04/30 21:39
星际之门(一)
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
公元3000年,子虚帝国统领着N个星系,原先它们是靠近光束飞船来进行旅行的,近来,X博士发明了星际之门,它利用虫洞技术,一条虫洞可以连通任意的两个星系,使人们不必再待待便可立刻到达目的地。
帝国皇帝认为这种发明很给力,决定用星际之门把自己统治的各个星系连结在一起。
可以证明,修建N-1条虫洞就可以把这N个星系连结起来。
现在,问题来了,皇帝想知道有多少种修建方案可以把这N个星系用N-1条虫洞连结起来?
- 输入
- 第一行输入一个整数T,表示测试数据的组数(T<=100)
每组测试数据只有一行,该行只有一个整数N,表示有N个星系。(2<=N<=1000000) - 输出
- 对于每组测试数据输出一个整数,表示满足题意的修建的方案的个数。输出结果可能很大,请输出修建方案数对10003取余之后的结果。
- 样例输入
234
- 样例输出
316
快速幂模!
AC码:
#include<stdio.h>int main(){int N,T,sum,n;scanf("%d",&T);while(T--){scanf("%d",&N);sum=1;n=N-2;while(n){if(n&1){sum=(sum*N)%10003;}N=(N*N)%10003;n>>=1;}printf("%d\n",sum);}return 0;}
1 0
- 星际之门(一)(nyoj 127)
- nyoj-127-星际之门(一)
- NYOJ 127 星际之门(一)
- NYOJ 127 星际之门(一)
- 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 星际之门(一)
- 创建一个Mac OS X 下的Cocoa Application对话框 详解
- 六种常见的数据加载模式设计
- window后台服务创建与删除
- XCode 4 的调试定位技巧
- Pyston——基于LLVM和现代JIT技术的开源Python实现
- NYOJ 127 星际之门(一)
- 自己电脑发布网站到外网实现过程
- Activity、Window、View
- HTTP权威指南-缓存机制算法
- nodejs 连接 mysql
- SQL Server Data Tools – Business Intelligence for VS 2012安装时提示“The CPU architecture....”的解决方法
- OpenCV编程简介
- linux下如何设置环境变量PATH
- uva 10406 Cutting tabletops