Submission

PPPPPPPPPP

Score: 100

User: popipo

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-03-13 02:12:35

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

int main() {
    int n;
    cin>>n;
    map<int,int> fac;
    while(n%2 == 0) {
        fac[2]++;
        n/=2;
    }
    for(int t=3;t*t<=n;t+=2) {
        while(n%t==0) {
            fac[t]++;
            n/=t;
        }
    }
    if (n>1) fac[n]++;
    for(auto it:fac) {
        cout<<it.first<<'^'<<it.second<<' ';
    }
}