数论-北大-1023

[china_sjc]

源代码：
#include<iostream.h>
int main()
{
__int64 n;
char np[64];
int i,j,pos,k,casen,sign,num[64];
cin>>casen;
for(i=0;i<casen;i++)
{
cin>>k;cin>>np;cin>>n;pos=0;
if(n>0)sign=1;else sign=-1;
for(j=k-1;j>=0;j--)
{
num[pos]=sign*(n%2);
if(np[j]=='p')n=(n-num[pos])/2;
else n=(n+num[pos])/2;
pos++;
}
if(n)cout<<"Impossible"<<endl;
else
{for(j=k-1;j>=0;j--)cout<<num[j];cout<<endl;}
}
return 0;
}