提出 #17613806

---

ソースコード 拡げる

// {{{ Boilerplate Code <--------------------------------------------------
// vim:filetype=cpp:foldmethod=marker:foldmarker={{{,}}}

#include <algorithm>
#include <bitset>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <ctime>
#include <deque>
#include <functional>
#include <iomanip>
#include <iostream>
#include <list>
#include <map>
#include <numeric>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <utility>
#include <vector>

#define FOR(I,A,B) for(int I = (A); I < (B); ++I)
#define ALL(A)     (A).begin(), (A).end()

using namespace std;

// }}}

long long intpow(long long a, long long b){
        long long ret=1;
        FOR(i,0,b) ret*=a;
        return ret;
}

int findpow(long long a, long long b){
        long long cur=1;
        int ret=0;

        while(cur<=b){
                if(cur==b){
                        return ret;
                }
                if(cur>b/a){
                        return -1;
                }
                cur*=a;
                ++ret;
        }
        return -1;

}

int main(){
        long long N;
        cin>>N;

        long long A=1;

        while(intpow(3,A)<N){
                long long rem=N - intpow(3,A);
                int r=findpow(5,rem);
                if(r>0){
                        cout<<A<<" "<<r<<endl;
                        return 0;
                }
                ++A;
        }
        cout<<"-1"<<endl;


}

提出情報

ジャッジ結果