test/yukicoder/yuki_2087.test.cpp

View this file on GitHub
Last update: 2024-05-04 18:06:16+09:00
Problem: https://yukicoder.me/problems/no/2087

Depends on

Convert Base (進数変換) (lib/math/convert_base.hpp)

Code

#define PROBLEM "https://yukicoder.me/problems/no/2087"
#include <bits/stdc++.h>
using namespace std;

#include "../../lib/math/convert_base.hpp"

int main(){
    int n, m; cin >> n >> m;
    cout << convertBase(m, n) << "\n";
}

#line 1 "test/yukicoder/yuki_2087.test.cpp"
#define PROBLEM "https://yukicoder.me/problems/no/2087"
#include <bits/stdc++.h>
using namespace std;

#line 2 "lib/math/convert_base.hpp"

/**
 * @brief Convert Base (進数変換)
 * @docs docs/math/convert_base.md
 */

template<typename T>
string convertBase(T x, int b) {
    string res;
    T t = 1, k = abs(b);
    while(x){
        T num = (x * t) % k;
        if(num < 0) num += k;
        res += num + (num < 10 ? 48 : 87);
        x -= num * t;
        x /= k;
        t *= b / k;
    }
    if(res.empty()) res = '0';
    reverse(res.begin(), res.end());
    return res;
}
#line 6 "test/yukicoder/yuki_2087.test.cpp"

int main(){
    int n, m; cin >> n >> m;
    cout << convertBase(m, n) << "\n";
}