> 如果N可以被表示，-N也一定可以被表示，此时只需要把n换成p,p换成n即可。
> #include "iostream.h"
> int main()
> {
> 	int i,n,K;
> 	int a[100]={0},b[100]={0};
> 	char ch;
> 	cin>>n;
> 	__int64 N,MAX;
> 	while(n--)
> 	{
> 		cin>>K;
> 		for(i=0;i<K;i++)
> 		{
> 			cin>>ch;
> 			if(ch=='p')
> 				a[i]=1;
> 			else
> 				a[i]=-1;
> 			b[i]=0;
> 		}
> 		N=0;MAX=0;
> 		cin>>ch;
> 		if(ch=='-')
> 		{
> 			for(i=0;i<K;i++)
> 				a[i]=-a[i];
> 		}
> 		else
> 			N+=(ch-'0');
> 		while((ch=cin.get())>='0'&&ch<='9')
> 			N=N*10+(ch-'0');
> 		
> 		for(i=0;i<K;i++)
> 		{
> 			MAX=(a[i]>0)?((MAX<<1)+1):(MAX<<1);
> 		}
> 		if(N>MAX)
> 		{
> 			cout<<"Impossible"<<endl;
> 			continue;
> 		}
> 
> 		for(i=K-1;i>=0;i--)
> 		{
> 			if(N%2==1)
> 			{
> 				b[i]=1;
> 				N=((N-a[i])>>1);
> 			}
> 			else
> 			{
> 				b[i]=0;
> 				N=N>>1;
> 			}
> 		}
> 		if(N==0)
> 		{
> 			for(i=0;i<K;i++)
> 				cout<<b[i];
> 			cout<<endl;			
> 		}
> 		else
> 		{
> 			cout<<"Impossible"<<endl;
> 			
> 		}
> 	}
> 
> 	return 1;
> 	
> }
这个程序当k=64时，输入任何数结果都是Impossible！
显然有问题！