CCPC 绵阳Lottery

题意 有n个值为2^a[i]数量为k的物品，问最多能组成多少种不同的数。
结论：先将每一段尽量扩展连续的一段，如 1 3 1 扩展成 1 1 2 ，最后答案就是每一段的方案数相乘（ps:经过尝试包含至少一个零的任意两段之间的任意两个数组合都能组合出来不同的数，太tm神奇了。 ），然而每一段可以从后往前递推， 前一项+=后一项*2，然后答案就是第一项个数+1.

#include<bits/stdc++.h>
using namespace std;
#define int long long 
const int mod=1e9+7;
int n;
map<int,int>mp;
signed main()
{
	int t;
	int k=0;
	cin>>t;
	while(t--)
	{
		mp.clear();	
		scanf("%lld",&n);
			for(int i=1;i<=n;i++)
			{
				int x,y;
				scanf("%lld%lld",&x,&y);
				mp[x]=y;
		}
		for(auto x:mp)	
		{
			int a=x.first;
			int b=x.second;
			if(b>2)
			{
				mp[a+1]=((b-1)/2+mp[a+1]);
				if(b&1)
				mp[a]=1;
				else
				mp[a]=2;
			}
		}
		auto it=mp.end();
		int res=1;
		it--;
		while(it!=mp.begin())
		{
			int a=it->first;
			int b=it->second;
			if(!mp.count(a-1))
			res=(res*(b+1))%mod;
			else
			{	
				mp[a-1]=(mp[a-1]+2*b)%mod;
			}
			it--;
		}
		int a=it->first ,b=it->second;
		res=(res*(b+1))	%mod;
		printf("Case #%lld: %lld\n",++k,res);
		//cout<<res<<endl;
	}
	return 0;
 }