#include <iostream>
#include <math.h>

int main() {
     int number,divider, mySum, displayed = 0;
     std::cin>>number>>divider;
     
     mySum = number;

     do {
       int currentCut = 0;

       while(pow(divider, currentCut) < mySum) {
          currentCut++;
       }
       
       if(currentCut != 0)
         currentCut--;

       if(displayed != 0)
          std::cout<<" + ";
       else
       	  displayed = 1;

       std::cout<<divider<<" ^ "<<currentCut;
     
       mySum-= pow(divider, currentCut);
     } while(mySum != 0);

     return 0;
}