一的个数

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;

typedef long long LL;

int main(){

    LL a, b;
    while (cin >> a >> b){
        int t;
        int ans = 0;
        while (a){
            int t = a%b;
            if (t == 1){
                ans++;
            }
            a = a/b;
        }
        cout << ans << endl;
    }

    return 0;
}