#BZOJ5074

BZOJ5074 小B的数字 BZOJ2017年10月月赛 其他

    作为蒟蒻的我第一个就选择了过的人最多的D题。  不仔细看好吓人。  然而并不难。  我们发现都是2的次幂。  整除只需要保证被除数的指数大于除数就可以了。  那么我们只考虑指数。对于一个数a[i],这个数最终所占用的指数一定大于等于总指数和的$frac1{a[i]}$  那么我们只需要把每一个a[i]的占用率加...