（2020牛客暑期多校训练营）[三]Fraction Construction Problem

题目描述 样例 输入c++ 3 4 1 1 6 37 111 输出web -1 -1 -1 -1 1 2 1 3 145 87 104 78 思路 本题有一个巨大的坑，就是要开longlong。为了保险起见，我全开了longlong。不知道为何，有人开longlongTLE。我就AC了，可能姿式比较好吧。。 由于本题是多组测试数据，因此能够先打好素数筛，减小时间。 第一种状况，无解。若b只有一个质

>>阅读原文<<