codechef（MAY15）第二题Set Difference

http://www.codechef.com/MAY15/第二题

刚开始找到的规律是对NUM数组进行两个FOR循环，答案就是（num[j]-num[i])*make_pow(2,j-i-1,mod),但是两个循环一定是超的。

然后就联想到吧这个规律×进去计算看看，结果发现，是有规律的。可以举个例子数列1，2，3，4来计算来找规律。

另外有一个坑就是代码里面不能写成ans+=......应为会超过数据的范围

#include <iostream>
#include <cstdio>
#include <cmath>
#include <vector>
#include <cstring>
#include <algorithm>
#include <string>
#include <set>
#include <functional>
#include <numeric>
#include <sstream>
#include <stack>
#include <map>
#include <queue>
using namespace std;
long long make_pow(long long x,long long n,long long mod)
{
	long long res =1;
	while(n>0)
	{
		if(n&1)res = res*x%mod;
		x = x*x%mod;
		n>>=1;
	}
	return res;
}
long long num[100010];
int main()
{
	long long T;
	cin >> T;
	while(T--)
	{
		long long n;
		cin >> n;
		for(int i=0;i<n;i++)
		{
			cin >> num[i];
		}
		sort(num,num+n);
		long long ans = 0;
		for(int i=0;i<n;i++)
		{
			ans=(ans+(num[i])*(make_pow(2,i,1000000007))%1000000007)%1000000007;
			ans=(ans-(num[i])*(make_pow(2,n-i-1,1000000007))%1000000007+1000000007)%1000000007;
		}
		cout<<ans<<endl;
	}
	return 0;
}