test/aoj/ntl_1_a.test.cpp

View this file on GitHub
Last update: 2022-12-18 20:53:53+09:00
Problem: https://onlinejudge.u-aizu.ac.jp/courses/library/6/NTL/1/NTL_1_A

Depends on

src/math/prime_factor.hpp

Code

#define PROBLEM                                                                \
  "https://onlinejudge.u-aizu.ac.jp/courses/library/6/NTL/1/NTL_1_A"

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

#include "../../src/math/prime_factor.hpp"

int main() {
  int n;
  cin >> n;
  auto res = prime_factor(n);
  cout << n << ":";
  for (auto p : res) {
    for (int i = 0; i < p.second; ++i) {
      cout << " " << p.first;
    }
  }
  cout << endl;
  return 0;
}

#line 1 "test/aoj/ntl_1_a.test.cpp"
#define PROBLEM                                                                \
  "https://onlinejudge.u-aizu.ac.jp/courses/library/6/NTL/1/NTL_1_A"

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

#line 2 "src/math/prime_factor.hpp"

#line 4 "src/math/prime_factor.hpp"
using namespace std;

template <typename T = long long> map<T, T> prime_factor(T n) {
  map<T, T> res;
  for (T i = 2; i * i <= n; ++i) {
    while (n % i == 0) {
      ++res[i];
      n /= i;
    }
  }
  if (n != 1) {
    res[n] = 1;
  }
  return res;
}
#line 8 "test/aoj/ntl_1_a.test.cpp"

int main() {
  int n;
  cin >> n;
  auto res = prime_factor(n);
  cout << n << ":";
  for (auto p : res) {
    for (int i = 0; i < p.second; ++i) {
      cout << " " << p.first;
    }
  }
  cout << endl;
  return 0;
}