rt，写一个期望的题，先直接按double写了通过了样例数据，但是数据要求输出方式这样：

设答案为 $P/Q$，且 $P$ 和 $Q$ 互素，则输出一个整数，具体数值为$PQ'\bmod {10007}$
其中$Q'$ 满足$Q'Q\equiv 1\pmod {10007}$

结果只能按分数写，然后把浮点全都换分数了结果发现好多除以零的奇怪情况，直接RE束手无策。
代码略长，放二楼。
悬1关。