factorials专题

C. Factorials and Powers of Two

题目:C. Factorials and Powers of Two          题意:         若一个数是2的次方,或是某个数的阶乘,则这个数为powerful数,给出一个数n,求n最少可表示为多少个powerful数的和         数据范围:。 思路:         1、任意一个数肯定可以表示成若干个2的次方数的和,因为把这个数转化成二进制形式,为