Submission #73328863

---

Source Code Expand

#include<bits/stdc++.h>
#include<atcoder/all>
using namespace atcoder;
using namespace std;
using ll = long long;
using mint = modint998244353;
#define nl '\n'
#define rep(i, n) for(ll i = 0; i < (ll)(n); ++i)
template<typename T> bool chmin(T& a, T b){if(a > b){a = b; return true;} return false;}
template<typename T> bool chmax(T& a, T b){if(a < b){a = b; return true;} return false;}
const ll INF = (1LL << 62);
//--------------------------------------------------------------------------------
//--------------------------------------------------------------------------------

void solve()
{
    int t; cin >> t;
    
    unordered_map<ll, vector<ll>> p;
    for(ll i = 2; i <= 10000000; ++i)
    {
        if(p[i].size() > 0) continue;
        for(ll j = 2; j * i <= 10000000; ++j)
        {
            p[i * j].push_back(i);
        }
    }

    while(t--)
    {
        int n; cin >> n;
        vector<ll> a(n);
        rep(i, n) cin >> a[i];

        unordered_map<ll,ll> cnt;
        rep(i, n)
        {
            ll v = a[i];
            
            for(ll x : p[a[i]])
            {
                ll cx = x;
                cnt[x]++;
                while(a[i] % (cx * x) == 0)
                {
                    cx *= x;
                    cnt[cx]++;
                }
            }
        }

        unordered_map<ll,bool> al;
        mint saisyo = 1;
        rep(i, n)
        {
            for(ll x : p[a[i]])
            {
                if(al[x]) continue;
                al[x] = true;
                
                ll cx = 1;
                while(cnt[cx * x] > 0) cx *= x;
                saisyo *= cx;
            }
        }

        rep(i, n)
        {
            ll v = a[i];
            mint ans = saisyo;
            for(ll x : p[a[i]])
            {
                ll cx = x;
                while(a[i] % (cx*x) == 0)
                {
                    cx *= x;
                }

                while(cnt[cx] == 1 && cx > 1)
                {
                    cx /= x;
                    ans /= (mint)x;
                }
            }

            cout << ans.val() << (i == n-1 ? nl : ' ');
        }
    }
}
//--------------------------------------------------------------------------------

int main()
{
    cout << fixed << setprecision(10);
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    solve();
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function 'void solve()':
./Main.cpp:38:16: warning: unused variable 'v' [-Wunused-variable]
   38 |             ll v = a[i];
      |                ^
./Main.cpp:69:16: warning: unused variable 'v' [-Wunused-variable]
   69 |             ll v = a[i];
      |                ^

Judge Result