Base Conversion
(math/convert_base.cpp)

• View this file on GitHub
• Last update: 2021-02-06 00:41:04+09:00

Description

10進数の整数 $n$ を $base$ 進数に変換する

Operations

• vector<int> convert_base(int n, int base)
  • 時間計算量: $O(\log_{base} n)$

Code

#pragma once
#include <vector>

std::vector<int> convert_base(int n, int base) {
    int q = n / base, r = n % base;
    if (q == 0) return {r};
    auto ret = convert_base(q, base);
    ret.push_back(r);
    return ret;
}

#line 2 "math/convert_base.cpp"
#include <vector>

std::vector<int> convert_base(int n, int base) {
    int q = n / base, r = n % base;
    if (q == 0) return {r};
    auto ret = convert_base(q, base);
    ret.push_back(r);
    return ret;
}

Back to top page