Language: C++

#include <bits/stdc++.h>
#define ll long long
#define all(c) (c).begin(),(c).end()
#define rall(c) (c).rbegin(),(c).rend()
using namespace std;
const int tINF = (int)INT_MAX;
const long long lINF = (long long)LLONG_MAX;
const long long mod = (long long) 1e9 + 7LL;
ll binPow(ll a, ll n){
    if(n == 0) return 1;
    if((n & 1)) return (a * binPow(a,n - 1)) % mod;
    else {
        ll bRes = binPow(a, n >> 1) % mod;    
        return bRes * bRes % mod;
    } 
}
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	#ifdef DEBUG
			assert(freopen("inp", "r", stdin));
			assert(freopen("out", "w",stdout));
	#else
			#define cerr if(false)cerr
	#endif
    vector <int> primes;
    ll mxN = (int)1e6;
    vector <char> isPrime(mxN + 1,1);
    for(ll i = 2; i * i<= mxN; ++i){
        if(isPrime[i] == 1){
            primes.push_back(i);
            for(ll j = i * i; j <= mxN; j += i){
                isPrime[j] = 0;
            }
        }
    }
    //for(auto i : primes)
        //cout << i << " ";
    //return 0;
    int n;
    cin >> n;
    vector <ll> ar(n);
    map <int,int> lcp;
    for(auto &i : ar)
        cin >> i;
    for(auto i : ar){
        int z = i;
        for(auto j : primes){
            int  cnt = 0; 
            while(z % j == 0){
                ++cnt;
                z /= j;
            }
            lcp[j] = max(lcp[j],cnt);
            if(j > z)
                break;
        }
        if(z > 1)
            lcp[z] = max(lcp[z],1);
    }
    //for(auto [num,cnt] : lcp){
        //cout << num << " " << cnt << '\n';
    //}
    ll ans = 0;
    map <int,ll> comp;
    for(auto curNum : ar){
        int z = curNum;
        if(comp[curNum] != comp.end()){
            ans += comp[curNum];
            ans %= mod;
            continue;
        }
        ll num = 1;
        // two pointer map iteration
        auto it = lcp.begin(); 
        for(int g = 0; g < (int)primes.size(); ++g){
            int j = primes[g]; 
            int  cnt = 0; 
            while(z % j == 0){
                ++cnt;
                z /= j;
            }
            if(cnt == 0)
                continue;
            while(it != lcp.end() && (*it).first != j){
                num *= binPow((*it).first, (*it).second) % mod;
                num %= mod;
                ++it;
            }
            num *= binPow(j, lcp[j] - cnt);
            num %= mod;
            ++it;
            if(j > z)
                break;
        }
        if(z > 1){
            while(it != lcp.end() && (*it).first != z){
                num *= binPow((*it).first, (*it).second) % mod;
                num %= mod;
                ++it;
            }
            num *= binPow(z, lcp[z] - 1);
            num %= mod;
            ++it;

        }
        while(it != lcp.end()){
            num *= binPow((*it).first, (*it).second) % mod;
            num %= mod;
            ++it;
        }
        comp[curNum] = num;
        ans += num;
        ans %= mod;
    }
    cout << ans << '\n';
    cerr << "Time execute: " << (double)clock() / (double)CLOCKS_PER_SEC 
    << " sec" << endl;
}

Compiler output:
a.cc: In function 'int main()':
a.cc:68:25: error: no match for 'operator!=' (operand types are 'std::map<int, long long int>::mapped_type' {aka 'long long int'} and 'std::map<int, long long int>::iterator' {aka 'std::_Rb_tree<int, std::pair<const int, long long int>, std::_Select1st<std::pair<const int, long long int> >, std::less<int>, std::allocator<std::pair<const int, long long int> > >::iterator'})
   68 |         if(comp[curNum] != comp.end()){
In file included from /usr/include/c++/14/regex:68,
                 from /usr/include/x86_64-linux-gnu/c++/14/bits/stdc++.h:181,
                 from a.cc:1:
/usr/include/c++/14/bits/regex.h:1132:5: note: candidate: 'template<class _BiIter> bool std::__cxx11::operator!=(const sub_match<_BiIter>&, const sub_match<_BiIter>&)'
 1132 |     operator!=(const sub_match<_BiIter>& __lhs, const sub_match<_BiIter>& __rhs)
      |     ^~~~~~~~
/usr/include/c++/14/bits/regex.h:1132:5: note:   template argument deduction/substitution failed:
a.cc:68:37: note:   mismatched types 'const std::__cxx11::sub_match<_BiIter>' and 'std::map<int, long long int>::mapped_type' {aka 'long long int'}
   68 |         if(comp[curNum] != comp.end()){
      |                                     ^
/usr/include/c++/14/bits/regex.h:1212:5: note: candidate: 'template<class _Bi_iter, class _Ch_traits, class _Ch_alloc> bool std::__cxx11::operator!=(__sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>&, const sub_match<_BiIter>&)'
 1212 |     operator!=(const __sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>& __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/regex.h:1212:5: note:   template argument deduction/substitution failed:
a.cc:68:37: note:   mismatched types 'std::__cxx11::__sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>' and 'std::map<int, long long int>::mapped_type' {aka 'long long int'}
   68 |         if(comp[curNum] != comp.end()){
      |                                     ^
/usr/include/c++/14/bits/regex.h:1305:5: note: candidate: 'template<class _Bi_iter, class _Ch_traits, class _Ch_alloc> bool std::__cxx11::operator!=(const sub_match<_BiIter>&, __sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>&)'
 1305 |     operator!=(const sub_match<_Bi_iter>& __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/regex.h:1305:5: note:   template argument deduction/substitution failed:
a.cc:68:37: note:   mismatched types 'const std::__cxx11::sub_match<_BiIter>' and 'std::map<int, long long int>::mapped_type' {aka 'long long int'}
   68 |         if(comp[curNum] != comp.end()){
      |                                     ^
/usr/include/c++/14/bits/regex.h:1379:5: note: candidate: 'template<class _Bi_iter> bool std::__cxx11::operator!=(const typename std::iterator_traits<_Iter>::value_type*, const sub_match<_BiIter>&)'
 1379 |     operator!=(typename iterator_traits<_Bi_iter>::value_type const* __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/regex.h:1379:5: note:   template argument deduction/substitution failed:
a.cc:68:37: note:   'std::map<int, long long int>::iterator' {aka 'std::_Rb_tree<int, std::pair<const int, long long int>, std::_Select1st<std::pair<const int, long long int> >, std::less<int>, std::allocator<std::pair<const int, long long int> > >::iterator'} is not derived from 'const std::__cxx11::sub_match<_BiIter>'
   68 |         if(comp[curNum] != comp.end()){
      |                                     ^
/usr/include/c++/14/bits/regex.h:1473:5: note: candidate: 'template<class _Bi_iter> bool std::__cxx11::operator!=(const sub_match<_BiIter>&, const typename std::iterator_traits<_Iter>::value_type*)'
 1473 |     operator!=(const sub_match<_Bi_iter>& __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/regex.h:1473:5: note:   template argument deduction/substitution failed:
a.cc:68:37: note:   mismatched types 'const std::__cxx11::sub_match<_BiIter>' and 'std::map<int, long long int>::mapped_type' {aka 'long long int'}
   68 |         if(comp[curNum] != comp.end()){
      |                                     ^
/usr/include/c++/14/bits/regex.h:1547:5: note: candidate: 'template<class _Bi_iter> bool std::__cxx11::operator!=(const typename std::iterator_traits<_Iter>::value_type&, const sub_match<_BiIter>&)'
 1547 |     operator!=(typename iterator_traits<_Bi_iter>::value_type const& __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/regex.h:1547:5: note:   template argument deduction/substitution failed:
a.cc:68:37: note:   'std::map<int, long long int>::iterator' {aka 'std::_Rb_tree<int, std::pair<const int, long long int>, std::_Select1st<std::pair<const int, long long int> >, std::less<int>, std::allocator<std::pair<const int, long long int> > >::iterator'} is not derived from 'const std::__cxx11::sub_match<_BiIter>'
   68 |         if(comp[curNum] != comp.end()){
      |                                     ^
/usr/include/c++/14/bits/regex.h:1647:5: note: candidate: 'template<class _Bi_iter> bool std::__cxx11::operator!=(const sub_match<_BiIter>&, const typename std::iterator_traits<_Iter>::value_type&)'
 1647 |     operator!=(const sub_match<_Bi_iter>& __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/regex.h:1647:5: note:   template argument deduction/substitution failed:
a.cc:68:37: note:   mismatched types 'const std::__cxx11::sub_match<_BiIter>' and 'std::map<int, long long int>::mapped_type' {aka 'long long int'}
   68 |         if(comp[curNum] != comp.end()){
      |                                     ^
/usr/include/c++/14/bits/regex.h:2213:5: note: candidate: 'template<class _Bi_iter, class _Alloc> bool std::__cxx11::operator!=(const match_results<_BiIter, _Alloc>&, const match_results<_BiIter, _Alloc>&)'
 2213 |     operator!=(const match_results<_Bi_iter, _Alloc>& __m1,
      |     ^~~~~~~~
/usr/include/c++/14/bits/regex.h:2213:5: note:   template argument deduction/substitution failed:
a.cc:68:37: note:   mismatched types 'const std::__cxx11::match_results<_BiIter, _Alloc>' and 'std::map<int, long long int>::mapped_type' {aka 'long long int'}
   68 |         if(comp[curNum] != comp.end()){
      |                                     ^
In file included from /usr/include/c++/14/bits/stl_algobase.h:64,
                 from /usr/include/c++/14/algorithm:60,
                 from /usr/include/x86_64-linux-gnu/c++/14/bits/stdc++.h:51:
/usr/include/c++/14/bits/stl_pair.h:1052:5: note: candidate: 'template<class _T1, class _T2> constexpr bool std::operator!=(const pair<_T1, _T2>&, const pair<_T1, _T2>&)'
 1052 |     operator!=(const pair<_T1, _T2>& __x, const pair<_T1, _T2>& __y)
      |     ^~~~~~~~
/usr/include/c++/14/bits/stl_pair.h:1052:5: note:   template argument deduction/substitution failed:
a.cc:68:37: note:   mismatched types 'const std::pair<_T1, _T2>' and 'std::map<int, long long int>::mapped_type' {aka 'long long int'}
   68 |         if(comp[curNum] != comp.end()){
      |                                     ^
In file included from /usr/include/c++/14/bits/stl_algobase.h:67:
/usr/include/c++/14/bits/stl_iterator.h:455:5: note: candidate: 'template<class _Iterator> constexpr bool std::operator!=(const reverse_iterator<_Iterator>&, const reverse_iterator<_Iterator>&)'
  455 |     operator!=(const reverse_iterator<_Iterator>& __x,
      |     ^~~~~~~~
/usr/include/c++/14/bits/stl_iterator.h:455:5: note:   template argument deduction/substitution failed:
a.cc:68:37: note:   mismatched types 'const std::reverse_iterator<_Iterator>' and 'std::map<int, long long int>::mapped_type' {aka 'long long int'}
   68 |         if(comp[curNum] != comp.end()){
      |                                     ^
/usr/include/c++/14/bits/stl_iterator.h:500:5: note: candidate: 'template<class _IteratorL, class _IteratorR> constexpr bool std::operator!=(const reverse_iterator<_Iterator>&, const reverse_iterator<_IteratorR>&)'
  500 |     operator!=(const reverse_iterator<_IteratorL>& __x,
      |     ^~~~~~~~
/usr/include/c++/14/bits/stl_iterator.h:500:5: note:   template argument deduction/substitution failed:
a.cc:68:37: note:   mismatched types 'const std::reverse_iterator<_Iterator>' and 'std::map<int, long long int>::mapped_type' {aka 'long long int'}
   68 |         if(comp[curNum] != comp.end()){
      |                                     ^
/usr/include/c++/14/bits/stl_iterator.h:1686:5: note: candidate: 'template<class _IteratorL, class _IteratorR> constexpr bool std::operator!=(const move_iterator<_IteratorL>&, const move_iterator<_IteratorR>&)'
 1686 |     operator!=(const move_iterator<_IteratorL>& __x,
      |     ^~~~~~~~
/usr/include/c++/14/bits/stl_iterator.h:1686:5: note:   template argument deduction/substitution failed:
a.cc:68:37: note:   mismatched types 'const std::move_iterator<_IteratorL>' and 'std::map<int, long long int>::mapped_type' {aka 'long long int'}
   68 |         if(comp[curNum] != comp.end()){
      |                                     ^
/usr/include/c++/14/bits/stl_iterator.h:1753:5: note: candidate: 'template<class _Iterator> constexpr bool std::operator!=(const move_iterator<_IteratorL>&, const move_iterator<_IteratorL>&)'
 1753 |     operator!=(const move_iterator<_Iterator>& __x,
      |     ^~~~~~~~
/usr/include/c++/14/bits/stl_iterator.h:1753:5: note:   template argument deduction/substitution failed:
a.cc:68:37: note:   mismatched types 'const std::move_iterator<_IteratorL>' and 'std::map<int, long long int>::mapped_type' {aka 'long long int'}
   68 |         if(comp[curNum] != comp.end()){
      |                                     ^
In file included from /usr/include/c++/14/bits/char_traits.h:42,
                 from /usr/include/c++/14/string:42,
                 from /usr/include/c++/14/bitset:52,
                 from /usr/include/x86_64-linux-gnu/c++/14/bits/stdc++.h:52:
/usr/include/c++/14/bits/postypes.h:197:5: note: candidate: 'template<class _StateT> bool std::operator!=(const fpos<_StateT>&, const fpos<_StateT>&)'
  197 |     operator!=(const fpos<_StateT>& __lhs, const fpos<_StateT>& __rhs)
      |     ^~~~~~~~
/usr/include/c++/14/bits/postypes.h:197:5: note:   template argument deduction/substitution failed:
a.cc:68:37: note:   mismatched types 'const std::fpos<_StateT>' and 'std::map<int, long long int>::mapped_type' {aka 'long long int'}
   68 |