Id
1764
Title
Vivian's Problem
Tags
math
dp
bitmasks
Brief solution
找到形如2^n-1的素数,计算出这些素数相乘的可能值x,以及对应值对2的方幂的贡献y.对于每个输入,如果在这些可能值内,那么当这个输入取e_i = 1的时候,对答案的的贡献是2^y.对于其它形式的素数,不可能在解中,e_i似乎也必须是1.
time usage:0.648153