Submission #40774699

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;

typedef long long int ll;
#define IOS ios_base::sync_with_stdio(0);  cin.tie(0); cout.tie(0);


#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;

typedef tree<int,null_type, less<int>,rb_tree_tag, tree_order_statistics_node_update>order_set;
typedef pair<int,int>pr;
#define all(i)     i.begin() , i.end()
#define ft     first
#define sn     second
#define pb push_back

#define en "\n"
#define dbg cout<<"rony\n";

#define MAXN 1000010
#define inf 1e6
const ll mod = 1e9+7;

ll k;
vector<pair<ll,ll>>v;

void primeFactor()
{
    ll n = k;
    for(ll i = 2;i*i <= k;i++)
    {
        if(n%i == 0){
            int cn = 0;
            while(n%i == 0){
                n /= i;
                cn++;
            }
            v.pb({i,cn});
        }
    }
    if(n != 1) v.pb({n,1});
}

bool chk(ll md,ll x,ll cn)
{
  ll rs = 0;
  while(md)
  {
    md = md / x;
    rs += md;
  }
  if(rs >= cn) return true;
  return false;
}
void solve()
{
  cin >> k;

  primeFactor();
  ll ans = 0;
  for(int i = 0;i < v.size();i++)
  {
     ll x = v[i].ft; ll cn = v[i].sn;
     ll an;

     ll l = 1, r = 1e12;
     while(l <= r)
     {
       ll md = l + (r - l)/2;
       bool ok = chk(md,x,cn);
       if(ok){
        an = md;
        r = md - 1;
       }
       else l = md + 1;
     }
     ans = max(an,ans);
  }

  cout<<ans<<en;

}
int main()
{
    IOS;
   int t;
   t = 1;
  
   // cin >> t;

   int c = 0;
    while ( t-- )
    {
        // cout<<"Case "<<++c<<": ";
        solve();
    }
    return 0;
}   

Submission Info

Compile Error

./Main.cpp: In function ‘void solve()’:
./Main.cpp:63:19: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<std::pair<long long int, long long int> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   63 |   for(int i = 0;i < v.size();i++)
      |                 ~~^~~~~~~~~~
./Main.cpp: In function ‘int main()’:
./Main.cpp:93:8: warning: unused variable ‘c’ [-Wunused-variable]
   93 |    int c = 0;
      |        ^
./Main.cpp: In function ‘void solve()’:
./Main.cpp:66:9: warning: ‘an’ may be used uninitialized in this function [-Wmaybe-uninitialized]
   66 |      ll an;
      |         ^~

Judge Result