POJ1023 The Fun Number System

#include<iostream>
#include <string>
using namespace std;

string str;;
__int64 N;
int k;
int result[100];
int index = 0;

int main()
{
int t,i;
cin>>t;
while(t--)
{
cin >> k;
cin >> str;
cin >> N;
for(i = k-1;i >= 0; --i)
{
if((N%2==1) || (N%2 == -1))
{//奇数

if(str[i] == 'p')
{//减1
N-=1;
N/=2;
}
else if (str[i] == 'n')
{//加1
N+=1;
N/=2;
}
result[index++] = 1;
}
else
{//偶数
N/=2;
result[index++] = 0;
}
}
if(N != 0)
{
cout<<"Impossible";
}
else
{
for(i = k-1; i >= 0; --i)
{
cout << result[i];
}
}
cout << endl;
index = 0;
}
return 0;
}