#include <iostream>
using namespace std;
#define SIZE 100
int main()
{
int t;
cin>>t;
char a[SIZE];
while(t--)
{
int n;
cin>>n;
cin>>a;
long long num;
cin>>num;
int *b=new int[n];
for(int i=n-1;i>=0;i--)
{
int t=num%2;
if(t==0)
{
b[i]=0;
num/=2;
continue;
}
else
{
if(a[i]=='p')
num=(num-1)/2;
else
num=(num+1)/2;
b[i]=1;
}
}
if(num!=0)
{
cout<<"Impossible"<<endl;
continue;
}
for(int i=0;i<n;i++)
cout<<b[i];
cout<<endl;
}
system("pause");
return 0;
}
poj 1023
最新推荐文章于 2021-06-19 19:29:55 发布