bzoj5074 [Lydsy十月月赛]小B的数字

题目

咳咳，话说a|b谁是谁的因子呀，数学怕是没学好，一开始弄反了，导致认为这题难道不是有毒送分吗233。

然后样例打脸，好吧，我错了，a是因子。

其实还是比较简单的，由于都是2的整数次幂，我们考虑整数就好了，发现，每一个ai,至少要占x的次数的,1/ai。

然后我们就可以愉快的求和，然后判断与1的大小就好了。

为了尽量避免精度问题，我没用double，都乘了一个10!来算（其实影响不大）。

对了，还有一个小（da）优化，我们发现，由于题目中ai<=10的，也就是1/ai>=0.1的，就是11个一定不满足条件，这样，就从O(n)瞬间降到O(max(ai))了，可谓快了许多。

然后就rk1了233。