Language: C++

#include <iostream>
#include <vector>
#include <algorithm>
#include <map>
#include <stack>
#include <set>
#include <queue>
#include <iomanip>
#include <math.h>
#include <fstream>

using namespace std;

long long mod = 1000000007;

long long gcd(long long a, long long b)
{
    if (b == 0)
    {
        return a;
    }
    return gcd(b, a % b);
}

long long binpow(long long x, long long k)
{
    if (k == 0)
    {
        return 1LL;
    }
    long long temp = binpow(x, k / 2);
    if (k % 2 == 1)
    {
        return (((temp * temp) % mod) * x) % mod;
    }
    else
    {
        return (temp * temp) % mod;
    }
}

int main()
{
    ios::sync_with_stdio(false);
    cout << fixed << setprecision(12);
    cin.tie();
    cout.tie();
    // ifstream cin("in.txt");
    // ofstream cout("out.txt");
    
    
    int t;
    cin >> t;
    for (int qwe = 0; qwe < t; qwe++)
    {
        // cout << "Case #" << qwe + 1 << ": ";
        __int128 n, a, b, c, d;
        cin >> n >> a >> b >> c >> d;
        set<__int128> st;
        priority_queue<pair<__int128, __int128>, vector<pair<__int128, __int128>>, greater<pair<__int128, __int128>>> pq;
        pq.push({ 0, n });
        __int128 rez = 10000000000000000000000000000;
        while (!pq.empty())
        {
            pair<__int128, __int128> curr = pq.top();
            pq.pop();
            if (st.find(curr.second) != st.end())
            {
                continue;
            }
            st.insert(curr.second);
            rez = min(rez, curr.first + curr.second * d);
            if (curr.second == 1)
            {
                break;
            }
            if (curr.second % 2 == 0)
            {
                pq.push({ curr.first + a, curr.second / 2 });
            }
            else
            {
                pq.push({ curr.first + a + d, (curr.second - 1) / 2 });
            }

            if (curr.second % 3 == 0)
            {
                pq.push({ curr.first + b, curr.second / 3 });
            }
            else if (curr.second % 3 == 1)
            {
                pq.push({ curr.first + b + d, (curr.second - 1) / 3 });
            }
            else
            {
                pq.push({ curr.first + b + d, (curr.second + 1) / 3 });
            }

            if (curr.second % 5 == 0)
            {
                pq.push({ curr.first + c, curr.second / 5 });
            }
            else if (curr.second % 5 == 1)
            {
                pq.push({ curr.first + c + d, (curr.second - 1) / 5 });
            }
            else if (curr.second % 5 == 2)
            {
                pq.push({ curr.first + c + 2 * d, (curr.second - 2) / 5 });
            }
            else if (curr.second % 5 == 3)
            {
                pq.push({ curr.first + c + 2 * d, (curr.second + 2) / 5 });
            }
            else if (curr.second % 5 == 4)
            {
                pq.push({ curr.first + c + d, (curr.second + 1) / 5 });
            }
        }
        cout << rez << '\n';
    }


    return 0;
}


Compiler output:
a.cc:62:24: warning: integer constant is too large for its type
   62 |         __int128 rez = 10000000000000000000000000000;
      |                        ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~
a.cc: In function 'int main()':
a.cc:58:13: error: no match for 'operator>>' (operand types are 'std::istream' {aka 'std::basic_istream<char>'} and '__int128')
   58 |         cin >> n >> a >> b >> c >> d;
      |         ~~~ ^~ ~
      |         |      |
      |         |      __int128
      |         std::istream {aka std::basic_istream<char>}
In file included from /usr/include/c++/14/iostream:42,
                 from a.cc:1:
/usr/include/c++/14/istream:170:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(bool&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]' (near match)
  170 |       operator>>(bool& __n)
      |       ^~~~~~~~
/usr/include/c++/14/istream:170:7: note:   conversion of argument 1 would be ill-formed:
a.cc:58:16: error: cannot bind non-const lvalue reference of type 'bool&' to a value of type '__int128'
   58 |         cin >> n >> a >> b >> c >> d;
      |                ^
/usr/include/c++/14/istream:174:7: note: candidate: 'std::basic_istream<_CharT, _Traits>& std::basic_istream<_CharT, _Traits>::operator>>(short int&) [with _CharT = char; _Traits = std::char_traits<char>]' (near match)
  174 |       operator>>(short& __n);
      |       ^~~~~~~~
/usr/include/c++/14/istream:174:7: note:   conversion of argument 1 would be ill-formed:
a.cc:58:16: error: cannot bind non-const lvalue reference of type 'short int&' to a value of type '__int128'
   58 |         cin >> n >> a >> b >> c >> d;
      |                ^
/usr/include/c++/14/istream:177:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(short unsigned int&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]' (near match)
  177 |       operator>>(unsigned short& __n)
      |       ^~~~~~~~
/usr/include/c++/14/istream:177:7: note:   conversion of argument 1 would be ill-formed:
a.cc:58:16: error: cannot bind non-const lvalue reference of type 'short unsigned int&' to a value of type '__int128'
   58 |         cin >> n >> a >> b >> c >> d;
      |                ^
/usr/include/c++/14/istream:181:7: note: candidate: 'std::basic_istream<_CharT, _Traits>& std::basic_istream<_CharT, _Traits>::operator>>(int&) [with _CharT = char; _Traits = std::char_traits<char>]' (near match)
  181 |       operator>>(int& __n);
      |       ^~~~~~~~
/usr/include/c++/14/istream:181:7: note:   conversion of argument 1 would be ill-formed:
a.cc:58:16: error: cannot bind non-const lvalue reference of type 'int&' to a value of type '__int128'
   58 |         cin >> n >> a >> b >> c >> d;
      |                ^
/usr/include/c++/14/istream:184:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(unsigned int&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]' (near match)
  184 |       operator>>(unsigned int& __n)
      |       ^~~~~~~~
/usr/include/c++/14/istream:184:7: note:   conversion of argument 1 would be ill-formed:
a.cc:58:16: error: cannot bind non-const lvalue reference of type 'unsigned int&' to a value of type '__int128'
   58 |         cin >> n >> a >> b >> c >> d;
      |                ^
/usr/include/c++/14/istream:188:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(long int&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]' (near match)
  188 |       operator>>(long& __n)
      |       ^~~~~~~~
/usr/include/c++/14/istream:188:7: note:   conversion of argument 1 would be ill-formed:
a.cc:58:16: error: cannot bind non-const lvalue reference of type 'long int&' to a value of type '__int128'
   58 |         cin >> n >> a >> b >> c >> d;
      |                ^
/usr/include/c++/14/istream:192:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(long unsigned int&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]' (near match)
  192 |       operator>>(unsigned long& __n)
      |       ^~~~~~~~
/usr/include/c++/14/istream:192:7: note:   conversion of argument 1 would be ill-formed:
a.cc:58:16: error: cannot bind non-const lvalue reference of type 'long unsigned int&' to a value of type '__int128'
   58 |         cin >> n >> a >> b >> c >> d;
      |                ^
/usr/include/c++/14/istream:199:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(long long int&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]' (near match)
  199 |       operator>>(long long& __n)
      |       ^~~~~~~~
/usr/include/c++/14/istream:199:7: note:   conversion of argument 1 would be ill-formed:
a.cc:58:16: error: cannot bind non-const lvalue reference of type 'long long int&' to a value of type '__int128'
   58 |         cin >> n >> a >> b >> c >> d;
      |                ^
/usr/include/c++/14/istream:203:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(long long unsigned int&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]' (near match)
  203 |       operator>>(unsigned long long& __n)
      |       ^~~~~~~~
/usr/include/c++/14/istream:203:7: note:   conversion of argument 1 would be ill-formed:
a.cc:58:16: error: cannot bind non-const lvalue reference of type 'long long unsigned int&' to a value of type '__int128'
   58 |         cin >> n >> a >> b >> c >> d;
      |                ^
/usr/include/c++/14/istream:219:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(float&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]' (near match)
  219 |       operator>>(float& __f)
      |       ^~~~~~~~
/usr/include/c++/14/istream:219:7: note:   conversion of argument 1 would be ill-formed:
a.cc:58:16: error: cannot bind non-const lvalue reference of type 'float&' to a value of type '__int128'
   58 |         cin >> n >> a >> b >> c >> d;
      |                ^
/usr/include/c++/14/istream:223:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(double&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]' (near match)
  223 |       operator>>(double& __f)
      |       ^~~~~~~~
/usr/include/c++/14/istream:223:7: note:   conversion of argument 1 would be ill-formed:
a.cc:58:16: error: cannot bind non-const lvalue reference of type 'double&' to a value of type '__int128'
   58 |         cin >> n >> a >> b >> c >> d;
      |                ^
/usr/include/c++/14/istream:227:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(long double&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]' (near match)
  227 |       operator>>(long double& __f)
      |       ^~~~~~~~
/usr/include/c++/14/istream:227:7: note:   conversion of argument 1 would be ill-formed:
a.cc:58:16: error: cannot bind non-const lvalue reference of type 'long double&' to a value of type '__int128'
   58 |         cin >> n >> a >> b >> c >> d;
      |                ^
/usr/include/c++/14/istream:328:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(void*&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]' (near match)
  328 |       operator>>(void*& __p)
      |       ^~~~~~~~
/usr/include/c++/14/istream:328:7: note:   conversion of argument 1 would be ill-formed:
a.cc:58:16: error: invalid conversion from '__int128' to 'void*' [-fpermissive]
   58 |         cin >> n >> a >> b >> c >> d;
      |                ^
      |                |
      |                __int128
a.cc:58:16: error: cannot bind rvalue '(void*)((long int)n)' to 'void*&'
/usr/include/c++/14/istream:122:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(__istream_type& (*)(__istream_type&)) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]' (near match)
  122 |       operator>>(__istream_type& (*__pf)(__istream_type&))
      |       ^~~~~~~~
/usr/include/c++/14/istream:122:7: note:   conversion of argument 1 would be ill-formed:
a.cc:58:16: error: invalid conversion from '__int128' to 'std::basic_istream<char>::__istream_type& (*)(std::basic_istream<char>::__istream_type&)' {aka 'std::basic_istream<char>& (*)(std::basic_istream<char>&)'} [-fpermissive]
   58 |         cin >> n >> a >> b >> c >> d;
      |                ^
      |                |
      |                __int128
/usr/include/c++/14/istream:126:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(__ios_type& (*)(__ios_type&)) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>; __ios_type = std::basic_ios<char>]' (near match)
  126 |       operator>>(__ios_type& (*__pf)(__ios_type&))
      |       ^~~~~~~~
/usr/include/c++/14/istream:126:7: note:   conversion of argument 1 would be ill-formed:
a.cc:58:16: error: invalid conversion from '__int128' to 'std::basic_istream<char>::__ios_type& (*)(std::basic_istream<char>::__ios_type&)' {aka 'std::basic_ios<char>& (*)(std::basic_ios<char>&)'} [-fpermissive]
   58 |         cin >> n >> a >> b >> c >> d;
      |                ^
      |                |
      |