#include using namespace std; string multiply(string a,int n) { string s; int len=a.size()-1,carry=0,x; while(len>=0) { x=(a[len]-'0')*n+carry; s+=x%10+'0'; carry=x/10; len--; } while(carry) { s+=(carry%10)+'0'; carry/=10; } reverse(s.begin(),s.end()); return s; } int main() { int n,m,i,j,k,a,b,c,d; while(cin>>n>>d) { if(n==0 && d==0) break; string res="1",s; s=to_string(n); for(i=0;i