非常巧妙的解决方案。
首先将蚂蚁的运动等效，由于碰撞前后2者的速度大小不变。可以等效蚂蚁“相互穿过”
接着，为了确定哪个点是哪只蚂蚁，可将蚂蚁按初始状态排序(蚂蚁的相对位置不变)。

好吧pow10会被cmath查水表……
这道题的重点是“数字和不会太大”。千万不要把10的幂模K……

注意方案数的大小。longlong(64int) 开起来。

暑假B班的时候见了一道三维的。逐维慢慢的优化（降维）。当时原本是道枚举题。

特么才知道欧拉函数的含义是这个意思。。。我特么居然傻叉的打了个莫比乌斯函数来求欧拉函数。。。。。

被这道题卡了好久。。。Y_Y忘记考虑状态会重复了。。。。

数学题

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

偷懒用的万进制高精度。。。
原本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