摘要：
type1 $\frac{x}{y}\%P，其中P是大质数$ 用费马小小定理得： $y^{P-1}\equiv 1(mod P)$ 故： $\frac{x}{y}\%P=\frac{x*y^{P-1}}{y}\%P=x*y^{P-2}\%P$ type2 $\frac{x}{y}\%P，其中x和y可 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1485卡特兰数。把第1,3,...,2N-1个位置看做左括号，第2,4,...,2N个位置看成右括号。考虑从1到2N把数放进去，其实就变成了括号序列。所以是卡特兰数。求$\frac{C_{2n}^{n}... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2535贪心。对于第1个问，我们先建立拓扑图，对于如果a必须在b前起飞，那么连有向边b->a，并求出点的入度。将所有入度为0的点放在一个优先队列里，按最大起飞编号从大到小排序。我们从后往前考虑起飞的航班。... 阅读全文