星际之门(一)(nyoj 127)
星际之门(一)
- 描述
-
公元3000年,子虚帝国统领着N个星系,原先它们是靠近光束飞船来进行旅行的,近来,X博士发明了星际之门,它利用虫洞技术,一条虫洞可以连通任意的两个星系,使人们不必再待待便可立刻到达目的地。
帝国皇帝认为这种发明很给力,决定用星际之门把自己统治的各个星系连结在一起。
可以证明,修建N-1条虫洞就可以把这N个星系连结起来。
现在,问题来了,皇帝想知道有多少种修建方案可以把这N个星系用N-1条虫洞连结起来?
- 输入
-
第一行输入一个整数T,表示测试数据的组数(T<=100)
每组测试数据只有一行,该行只有一个整数N,表示有N个星系。(2<=N<=1000000) - 输出
- 对于每组测试数据输出一个整数,表示满足题意的修建的方案的个数。输出结果可能很大,请输出修建方案数对10003取余之后的结果。
- 样例输入
-
2 3 4
- 样例输出
-
3 16
在网上查了一下,这道题用到Cayley定理,下面摘自百科:
定理的一种表述
定理的理解
其次还要注意的是,当n比较大的时候,n^(n - 2)会很大,所有每乘一次n都将结果余10003
#include<stdio.h>int main()
{int x, n, i, m;scanf("%d", &x);while(x--){scanf("%d", &m);n = m;for(i = 1; i < m - 2; i++){n *= m;n %= 10003;}if(n == 2)printf("1\n");elseprintf("%d\n",n);}return 0;
}
星际之门(一)(nyoj 127)相关推荐
- NYOJ 127 星际之门(一)
星际之门(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 公元3000年,子虚帝国统领着N个星系,原先它们是靠近光束飞船来进行旅行的,近来,X博士发明了星际之门,它 ...
- nyoj 127 星际之门
星际之门(一) 时间限制: 3000 ms | 内存限制: 65535 KB 难度: 3 描述 公元3000年,子虚帝国统领着N个星系,原先它们是靠近光束飞船来进行旅行的,近来, ...
- Can't connect to MySQL server on '127.0.0.1' (10061) (code 2003)解决方法
先验证一下MySQL的服务是否开启,到计算机->管理->服务和应用程序->服务 如果服务已开启,就检查一下C:\WINDOWS\system32\drivers\etc目录下的hos ...
- pycharm中报错:Error: failed to send plot to http://127.0.0.1:63342
pycharm中报错:Error: failed to send plot to http://127.0.0.1:63342 import matplotlib.pyplot as plt impo ...
- mysql h 127.0.0.1_MySQL 连接时尽量使用 127.0.0.1 而不是 localhost
原因 Whenever you specify "localhost" or "localhost:port" as server, the MySQL cli ...
- Github标星24k,127篇经典论文下载,这份深度学习论文阅读路线图不容错过
作者 | Floodsung 翻译 | 黄海广 来源 | 机器学习初学者(ID:ai-start-com) [导读]如果你是深度学习领域的新手,那么你可能会遇到的第一个问题是"我应该从哪篇 ...
- 127.0.0.1和0.0.0.0地址的区别
点击上方"方志朋",选择"设为星标" 回复"666"获取新整理的面试文章 1. 问题引入 之前在使用tomcat的时候,启动tomcat默认 ...
- 8位alu运算器(vhdl语言)_C语言中signed char类型,能表示-128到127,为什么负数多一位?...
初学者在学习C语言,谈到不同数据类型时,一般都能理解 unsigned 和 signed 的区别,无非就是有无符号而已.但是对于 signed 数据类型的数据范围,初学者却常常会感到迷惑. 对于 si ...
- 详细谈电脑ip、域名、内网、外网、localhost、127.0.0.1、网关等通讯基础知识(易懂)
1. ip地址与域名的定义以及其关系 ip地址的定义: IP地址(Internet Protocol Address)是指互联网协议地址,又译为网际协议地址. IP地址是IP协议提供的一种统一的地址格 ...
最新文章
- Java 常见异常种类
- c51单片机的语言,51单片机,stm32,arduino都是用什么语言进行编程的?
- 文本查重:difflib.SequenceMatcher
- java中保留两位小数(四舍五入后)
- python可以实现的小游戏_今天教小白用Python实现一款小游戏!最适合装逼的神技!亲测可用...
- levedb 导入 mysql_leveldb研究3-数据库日志文件格式
- WORD VBA 每一页第一段文字
- Kafka踩坑 - Couldn't find leaders for Set
- cp: omitting directory ‘./.local/lib/python3.9/site-packages/.’
- 微信居然有“隐身功能”了?
- FusionCharts参数简单说明
- 图解蓝牙 BR/EDR 和BLE的区别
- 你与心中“小仙女”的距离 只差一个海马体照相馆
- 联发科天玑800适配鸿蒙系统,联发科天玑800U 5G芯片加持,Redmi Note9实际表现究竟如何?...
- 17173游戏网-王者荣耀代码优化分析(含内链)(更多内容请访问http://www.eduaskx6.com/)...
- 计算机网络多路复用技术
- 4月22日服务器维护,4月22日服务器例行维护公告
- 实验二、设置1ms定时器
- 芯科(Silabs) Matter 全栈解决方案,附录高质量Matter培训资
- for循环写正方形和倒三角形
热门文章
- 无牌宝马打人事件大致经过,有记者称是李双江之子
- pytorch groups 分组卷积
- 天津平面设计培训机构选哪家好?
- Sqoop的安装与简单使用
- java.lang.ClassCastException: class java.lang.Integer cannot be cast to class java.lang.String
- 内网通过nginx发送邮件
- 听张方方学长分享经验有感
- UNDO表空间满问题
- 引发了异常: 读取访问权限冲突。 **pFrame** 是 nullptr。报错解决
- acer xxx one上网本有规律当机查找