#include<iostream> using namespace std; int main() { int n,k,sum=0,sum2=0; cin>>n>>k; while(n!=0) { if(sum2>=k) { sum+=sum2/k; int t=sum2%k; sum2=t; } sum+=n; sum2=n%k; n/=k; } cout<<sum; return 0; }