3785. 【NOIP2014模拟8.19】分数

题目分析：

先把所有的分数化成最简，最后把分母分解质因数，把相同的质因数乘起来，最后化成16进制就行了。

当然，如果只是这样的话也不可能放在C组的第四题。。。

因为最后结果可能会很大，所以全部都要用高精度。

刚开始先用线筛（不懂就BDFS）求出2~110000中的质数（一共有10453个），之后不停的分解质因数就可以了。

因为数据会很大，所以有可能会出现一个很大的质数。所以我们如果分解完后还有剩余，就直接乘进最终结果。

之后用高精度除以低精度来模拟进制转换。

这道题想起来不难，但是很多细节部分需要注意。我就不细讲了。