891. Sum of Subsequence Widths

思路：
注意，这题907题目不一样，这个是可以打乱的组合，那个是必须连续
把题目拆开来看，可以看出，想当与把每个子序列的最大值加起来，把最小值减掉
而第i大的数字作为最大值的组合有2^i种。
第i大的数字作为最小值的组合有2^(n-i)种

class Solution {
public:
        sort(A.begin(),A.end());
        int n = A.size();
        long long c = 1,result = 0;
        long long m = 1e9+7;
        for(int i=0;i