数学题

简洁精练的高精加，从此高精度的书写变得非常简易。。

偷懒用的万进制高精度。。。
原本A掉了，可是被出题人发现了。。
@cstdio

回复 @cstdio :
凶残

回复 @CH.Genius_King :
卡的就是你蛤蛤蛤蛤蛤

FFT……不都已经烂大街了吗
虽然我是照着模板写的
杭州电子科大OJ的这道题和本题类似（裸高精），但格式不同（前者是多组数据），并且该OJ的评测命令似乎比较奇怪，比如说不支持iostream

去掉STL开链表秒杀P党，斯巴达~~~~~~~~~~~~~~

俞华程，《矩阵乘法在信息学中的应用》，国家集训队2008论文集
市面上有另外一种骰子，和这个不一样。
一共只需要做97次最短路，所以每次多搜一些区域也无妨
如果谁用一开始不向左（假设目标在起点右边）走的代码AC的话快通知我改数据……

1. 读入每个小朋友手上的数字时，int 或long int 均可，不必long long。
for(i = 0; i < n; i++)
scanf("%ld", &stu[i].number);
2. 小朋友的特征值，小朋友的分数均须采用long long int.。
3. 当数据量多于10万个，在计算小朋友的分数时要取模，以避免出现大于 int64 的情况。
if(n > 100000)
maxscore %= p;

参考常可神牛的解题报告，使用C语言实现图论中的拓朴排序。

什么是代码，能吃么...

小心数组越界ORZ，我还是太年轻了

最大生成树+LCA
LCA我用的是Tarjan，
然而最后有个地方不太会处理，
就用了很差的方法，
还好这题的数据没有卡我。
代码拿去吧，
真的很乱七八糟…………

回复 @raywzy :
我要早看到你的回复，就不会蛋疼的fo<<ans-1了。。。QAQ

回复 @Chenyao :
在google上搜题目名称，能找到题解

回复 @cstdio : 蒟蒻来求题解了，数据太可怕了（请允许蒟蒻脑子有坑般的的存在）

俞华诚，《矩阵乘法在信息学中的应用》，国家集训队2008论文集
可以去topcoder上做一做，它的返回结果和COGS一样业界良心（甚至更良心：返回所有测试点的数据，答案和你程序的输出值）

我的三种方法： 模拟 7.540秒
快速幂 0.071秒
数学二项式原理+分解质因数 0.070秒

写题用了一个小时……出数据出了一天……= =

二分天数day，给每个太空站拆成day+1个点，分别表示第几天的太空站.存在无解情况，注意判断
脑残把n和m输入反了，昨天一晚上也没调出来(: