筛法求欧拉函数，最后求解时再分块优化。。类似HAOI2011问题B，可以做到O(N^0.5*t).

正确率被我刷低了

归并排序算法。合并两个有序的线性表，且合并后仍然有序。实践证明，如果单纯的排序 r 次，不管使用哪种排序方法，结果必然超时。事实上只需进行一次真正意义上的排序。在以后的比赛中，按原顺序分成两组，获胜组和失败组，这两组依然是有序的，再把这两组归并成一组，就可以了。总的时间复杂度为 O(N*R)。

神の小学生技能：找规律……

回复 @CH.Genius_King :
字符串？！你是说sample吗？这个只是表明样例的对应关系啊……

abs(a-b)<1e-6判实数(斜率)相等，这道题过不去。。。得改成abs(a-b)<1e-8

数学题真好玩

离散对数

我去，第一次居然全错，搞了半天才发现我直接把数字给输出了。。。

加油

回复 @Chenyao :
数学题代码短，你懂

丧心病狂，全是数学题，Orz数学神犇

回复 @cstdio :
FFT丧心病狂

似曾相识，发现做不出来，组合数学挂了

回复 @CH.Genius_King :
！！！ORZ

这道题数据貌似有问题

非常赞的寒假作业清单

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

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

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