题目完全不清楚该怎么下手
名称：奇怪的天平
内容：有一架奇特的天平，它的砝码重量都是以n为底的整数（即｛1,n,n2,n3,…,nk….｝），且互不相同。每种砝码有且只有一个，现要求对于给定的物品重量为w(0<w<1000000).天平是否能够称量？
要求：
（1）输入：多组测试数据，每行两个正整数，分别代表n(n>=3),w
（2）输出：称量时物品总是放在左边。如果可以称量，则sample按格式输出两边的砝码。
否则输出”Impossible”。
（3）所设计的数据结构应尽可能节省存储空间。
（4）程序的运行时间应尽可能少。
Sample Input
3 234 114 100 0
Sample Output
left:1 3right:27left:1 4right:16Impossible

大神求助……

#include<stdio.h>
#include<stdlib.h>
#define N 32
int main()
{
int i,j,num,b[32],a[32]={1};
int temp[32];
for(i=1;a[i-1]<2e9;i++)
a[i]=3*a[i-1];
printf("请输入一个数:\n");
scanf("%d",&num);
while(num!=EOF)
{
j=0;
printf("%d=",num);
for(i=0;num;i++)
{
b[i]=num%3,num/=3;
if(b[i]==1)
temp[j++]=a[i];
if(b[i]==2)
{
num++;
temp[j++]=-a[i];
}
}
for(i=j-1;i>=0;i--)
temp[i]>0? (i==j-1? printf("%d",temp[i]):printf("%+d",temp[i])):printf("%d",temp[i]);
printf("\n");
printf("请输入一个数:\n");
scanf("%d",&num);
}
system("pause");
return 0;
}

这个程序没有解决“它的砝码重量都是以n为底的整数（即｛1,n,n2,n3,…,nk….｝），”该怎么改呢？

求解啊……