POJ - 1777 Vivian's Problem 梅森素数+状压dp
题目:给出K个数,p1,p2,……pk,不一定是素数,给这些数添加指数,0-10之间,最终的乘积为n,他的所有因子和为m,问是否存在一个m为2的幂,如果有多个输出最大的指数,如果没有输出NO。
思路:
如果p是一个素数,并且m=2^p-1也是素数,那么m就称为梅森素数
一个重要的定理:“一个数能够写成几个不重复的梅森素数的乘积” 等价于 “这个数的约数和是2的幂次”。N的约数和的2的幂次是可
原创
2017-08-30 23:03:21 ·
352 阅读 ·
0 评论