Submission

Score: 0

User: exoworldgd

Problemset: แยกตัวประกอบ

Language: cpp

Time: 0.202 second

Submitted On: 2025-05-24 17:33:18

#include <bits/stdc++.h>
using namespace std;
int main(void) {
    int n,cnt=0;
    cin >> n;
    map<int,int> freq;
    for (int i = 1; i <= n; i++) {
    	while (i > 1 && n%i==0) cnt++,n/=i;
        freq[i] = cnt;
        cnt = 0;
    }
    for (auto [l,r] : freq) cout << l << '^' << r << " ";
}