DCP-22: Number Base Back to All Problems

Easy Math > Basic Math


Do you know why base 10 number system is so easy to understand to us? The only reason base-10 math seems "natural" and the other bases don't is that you've been doing base-10 since you were a child. And (nearly) every civilization has used base-10 math probably for the simple reason that we have ten fingers. If instead we lived in a cartoon world, where we would have only four fingers on each hand (count them next time you're watching TV or reading the comics), then the "natural" base system would likely have been base-eight, or "octal". Other than base 10, binary, octal and hexadecimal are popularly known number bases that we use. But number can be in lot more bases than these few. For example, we can consider base 4 or base 22. In this problem you will be given a decimal number and you have to convert that number to a destination base. Input: ------ The first line of the input contains an integer, **T**, representing the number of test cases **(1 ≤ T ≤ 100)**. For each test case, two numbers separated by comma, the first one contains a number **N (0 ≤ N ≤ 2^31-1)**, representing the decimal number and the second one contains a number **B (2 ≤ B ≤ 35)**, representing the destination number system base. Output: ------- For each test case the output should contain a single line with the number in the destination base number system. For base greater than 10, letters A to Z should be used to represent the digit in that base where A means 10, B means 11, C means 12 and so on up to Z. Sample Input ------------ 4 10,2 100,5 999,9 135534,22 Sample Output ------------- 1010 400 1330 CG0E


Problem Setter:

MD. Jalal Uddin

Please login to submit solution to this problem.

Problem Limits

Language Time Limit (seconds)
C/C++ 1.00
Java 2.00
C# 2.00
PHP 2.00

Problem Stats

52/171

Solve/Submission

Ranking

# User Language Timing
01 tariqiitju Cpp 0.00s
02 absa1am Cpp 0.00s
03 Logic_Hunter Cpp 0.00s
04 SKL12 Cpp 0.00s
05 Indro_BU Cpp 0.00s
06 sazal_dev Cpp 0.00s
07 ash12 Cpp 0.00s
08 Mr_KAJOL_JUST Cpp 0.00s
09 Masum_ice Cpp 0.00s
10 deder Cpp 0.00s
11 onucsecu Cpp 0.00s
12 Dragon_162 Cpp 0.00s
13 Ansarul_14 Cpp 0.00s
14 Rajan_sust Cpp 0.00s
15 murad_al_wajed Cpp 0.00s
16 seyedssz Cpp 0.00s
17 joy25896 Cpp 0.00s
18 Momin_just Cpp 0.00s
19 afzalul Cpp 0.00s
20 porag_ict Cpp 0.00s
21 Nazmul_7 Cpp 0.01s
22 Ashish972 Cpp 0.01s
23 nazmul_bzs Cpp 0.01s
24 emrul Cpp 0.01s
25 Rahat_BU Cpp 0.01s
26 mhsjaber CSharp 0.03s
27 tanmoycsit CSharp 0.05s
28 BishalG CSharp 0.05s
29 mhmbd CSharp 0.05s
30 Dinar Cpp 0.07s
31 mahrahat Cpp 0.08s
32 mahbub07 Cpp 0.30s
33 codehead Cpp 0.31s
34 froghramar Cpp 0.39s
35 moshiur_cse15 Cpp 0.40s
36 abd_iubat Cpp 0.40s
37 sharifulalam Cpp 0.40s
38 myhobby Cpp 0.43s
39 njrafi Cpp 0.46s
40 Sabyasachi Cpp 0.48s
41 swapnil Cpp 0.49s
42 showmic Cpp 0.51s
43 duronto20 Cpp 0.58s
44 anowar1112 Cpp 0.61s
45 haasib Java 1.49s
Feedback

Your feedback is our precious!



Or call +88 02 9853138 for support