Submission #2702618

---

Source Code Expand

#include <iostream>
using namespace std;

long withdraw(long N)
{
    if(N<6) return N-1;
    else{
        
        long a = 1;
        while(a < N)    a *= 6;
        a /= 6;
    
        long b = 1;
        while(b < N)    b *= 9;
        b /= 9;
        
        if(a > b)   return N - a;
        else    return N - b;
    }
}

int main()
{
    long N;
    cin >> N;
    
    int i = 0;
    while(true){
        N = withdraw(N);
        i++;
        if(N == 0)  break;
    }
    cout << i << endl;
}

Submission Info

Judge Result