牢大定义一个数组的权值为:数组所有元素乘积的因子数量。例如,[1,2,3]的权值为 4。
现在牢大拿到了一个数组,他想求出数组中所有非空子序列的权值之和。你能帮帮牢大吗?由于答案过大,请对109+7取模。
定义数组的子序列为:从左到右选择若干个元素(可以不连续)组成的数组,例如[1,2,3,2]的子序列有[2,2]等。因此,一个大小为nnn的数组有恰好2n-1个子序列。
一个整数,代表所有子序列的权值和。答案请对109+7取模。
3
1 2 2
15
[1]的权值为 1。
[2]的权值为 2。
[2]的权值为 2。
[1,2]的权值为 2。
[1,2]的权值为 2。
[2,2]的权值为 3。
[1,2,2]的权值为 3。
点我看什么是组合数,相信你一定用得到。
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部cnt: 24829
关于网站改版