Submission

Score: 100

User: Nai

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

Language: cpp

Time: 0.123 second

Submitted On: 2024-11-16 07:49:47

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

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int n,m=0;
    vector<int> k,a,mm;
    cin >> n;
    for(int i=2;i<=n ;i++){
        if(n%i==0){
            n = n/i;
            k.push_back(i);            
            i--;
        }
    }
    a.push_back(k[0]);
    for(int i=0;i<k.size();i++){
        if(a[a.size()-1]==k[i]){
            m++;
        }else{
            a.push_back(k[i]);
            mm.push_back(m);
            m=0;
            i--;
        }
    }mm.push_back(m);
    for(int i=0;i<a.size();i++){
        if(i!=0){cout << ' ';}
        cout  << a[i] << '^' << mm[i];
    }
    return 0;
}