ATMI

// Artemii Miasoedov
// a.miasoedov@innopolis.university
#include <iostream>
#include <memory>
#include <functional>
#include <type_traits>
#include <sstream>
#include <iomanip>
#include <limits>
#include <cmath>

ATMI

from typing import List


def get_digit(i: int, d: int, b: int) -> (int, bool):
	di = i // (b ** d)
	return int(di % b), di // b == 0


def counting_sort(a: List[int], k: int, d: int, s: int) -> (List[int], int):
	b = [0] * len(a)

ATMI

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <stdint.h>

#define N 1000

static size_t K_SIZE = 4;
static int64_t COMPLEXITY = 0;