回复 @weizj :
高大上的解法……
由于T小，因此这道题在线回答更好，这个想法不错

回复 @cstdio :
好吧。。我打错了。。应该就是预处理复杂接近NLOGN的。。

回复 @cstdio :
我指的是预处理的复杂度是N*LOGN，每次询问时枚举因数再分块优化可以做到每次询问的复杂度为N^0.5（这里需要用欧拉函数预处理1到N范围内互质数对的个数），总复杂度为N*LOGN+T*N^0.5.

一定要注意输出 n(Case #n:)

Let s look at an example, illustrating the well-known fact that the trouble a tribble makes is directly proportional to the number of existing tribbles.
稍有常识的人都会看出，一个毛球造成的麻烦和毛球的总数成正比。
不知道这是否和题记中万有引力那个梗有关……

不就是个三连消么……名字这么复杂……

回复 @weizj :
求解，怎么做到的……筛法求欧拉函数不是O(nlogn)吗？

回复 @weizj :
好神奇的优化

筛法求欧拉函数，最后求解时再分块优化。。类似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数学神犇