提出 #17737988

---

ソースコード 拡げる

/*
ID: Imtiaz_Riton
TASK: friday
LANG: C++                 
*/
#include <bits/stdc++.h>
#define ll long long
#define ld long double
#define nl "\n";
#define ii pair<int, int>
#define inf 1<<29
using namespace std;

const int M = 5e5 + 7;

ll mul(int n, int b){

    ll res = 1;

    for(int i = 1; i <= n; i++) res *= b;

    return res;
}

void solve()
{   
    ll n;
    cin >> n;

    for(int i = 1; i < 40; i++){

        ll val1 = mul(i, 5);
        
        if(val1 >= 1e18) break;

        for(int j = 1; j <= 60; j++){

            ll val2 = mul(j, 3);

            //cout << val2 << ' ' << val1 << nl;

            if(val2 >= 1e18) break;

            if(val1 + val2 == n){

                cout << j << ' ' << i << nl;

                return;
            }
        }
    }

    cout << "-1" << nl;
    return;
}

int main()
{
    //freopen("friday.in", "r", stdin);
    //freopen("friday.out","w", stdout);    
    ios_base::sync_with_stdio(false), cin.tie(0);

    int t = 1;
    //cin >> t;

    while (t--)
    {

        solve();
    }

    return 0;
}

提出情報

ジャッジ結果