xtu oj 1353 Digit String

题目描述

小index.php/tags-41973.html" >���获得了一些密码的片段，包含0∼9,A∼F 这些字符，他猜这些是某个进制下的一个整数的数码串。 小明想知道从2到16进制中，哪些进制下，这个数码串的对应的十进制整数值，等于n?

输入

存在不超过1000个样例，每行一个样例。 每行包括两部分，数码串(串长不超过31)，整数n(1≤n≤109)

输出

每行输出一个样例的结果。 如果存在多个解，输出最小的那个进制。 如果没有满足的进制，输出"Impossible"。

样例输入

F 15F 1423 1125 13

样例输出

16Impossible4Impossible

#include#include#define ll long longint main(){char s[32]={};while(scanf("%s",s)!=EOF){int la=strlen(s);int n,i;scanf("%d",&n);ll a[1005]={};for(i=0;i='A'&&s[i]