Submission #2702731

---

Source Code Expand

#include <iostream>
using namespace std;

long withdraw(long N)
{
        long a = 1;
        while(a <= N)    a *= 6;
        if(a != N)  a /= 6;
    
        long b = 1;
        while(b <= N)    b *= 9;
        if(b != N)  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