{"id":7043,"date":"2025-07-05T00:01:11","date_gmt":"2025-07-05T07:01:11","guid":{"rendered":"https:\/\/c-for-dummies.com\/blog\/?p=7043"},"modified":"2025-07-17T10:40:13","modified_gmt":"2025-07-17T17:40:13","slug":"base-36-powers","status":"publish","type":"post","link":"https:\/\/c-for-dummies.com\/blog\/?p=7043","title":{"rendered":"Base 36 Powers"},"content":{"rendered":"

To build a number in base 36, you need to know the powers of base 36. This information is required to output digits — 0 through 9 and then A through Z — in the proper order to represent a base 36 value. This task may seem complicated, but it’s the same process that takes place for any counting base.
\n
\nFor example, in base 10, the powers are:<\/p>\n

1
\n10
\n100
\n1,000<\/p>\n

And so on. For example, and illustrated in Figure 1, the value 4,096 represents 4 thousands, zero hundreds, 9 tens, and 6 ones. Most humans don’t deconstruct numbers in this manner because base 10 (decimal) is what we use.<\/p>\n

\"\"

Figure 1. How the decimal value 4,096 works based on powers of 10.<\/p><\/div>\n

To continue from last week’s Lesson<\/a>, and represent a number in base 36, I’ve wrote the following code as a start. It builds and outputs the base 36 powers table:<\/p>\n

2025_07_05-Lesson-a.c<\/a><\/h3>\n
\r\n#include <stdio.h>\r\n\r\n#define BASE36_MAX 36\r\n#define SIZE 10\r\n\r\nint main()\r\n{\r\n    long b36_powers[SIZE];\r\n    int x;\r\n\r\n    \/* build the powers table *\/<\/span>\r\n    for( x=0; x<SIZE; x++ )\r\n        b36_powers[x] = x ? b36_powers[x-1]*BASE36_MAX : 1;\r\n\r\n    \/* output the powers table *\/<\/span>\r\n    for( x=0; x<SIZE; x++ )\r\n        printf(\"36^%d = %ld\\n\",x,b36_powers[x]);\r\n\r\n    \/* clean-up *\/<\/span>\r\n    return 0;\r\n}<\/pre>\n
The b36_powers[]<\/code> array holds values representing powers 360<\/sup> through 369<\/sup>. The following expression is what builds the array:<\/p>\n
x ? b36_powers[x-1]*BASE36_MAX : 1<\/code><\/p>\n
As the value of x<\/code> increases, the expression b36_powers[x-1]*BASE36_MAX<\/code> provides the proper power of 36. It takes the previous array value (1 to start) and multiplies it by the BASE35_MAX<\/code> constant, 36. The loop fills the table, which is then output:<\/p>\n
36^0 = 1
\n36^1 = 36
\n36^2 = 1296
\n36^3 = 46656
\n36^4 = 1679616
\n36^5 = 60466176
\n36^6 = 2176782336
\n36^7 = 78364164096
\n36^8 = 2821109907456
\n36^9 = 101559956668416<\/code><\/p>\n
These are the powers of 36, which are used to translate a decimal value into base 36.<\/p>\n
Once the values are known, the following expression sets the proper digits into the correct positions:<\/p>\n
( d % b36_powers[x+1])\/ b36_powers[x]<\/code><\/p>\n
Variable d<\/code> is a decimal value. Its modulus is calculated for a specific value from the b36_powers[]<\/code> array. The result is divided by the previous powers value, which yields how many units of a certain power translate from decimal to base 36.<\/p>\n
Here is the code where this expression works to translate a decimal value into base 36. The output shows how the base 36 powers equivalent of the decimal value:<\/p>\n
2025_07_05-Lesson-b.c<\/a><\/h3>\n
\r\n#include <stdio.h>\r\n\r\n#define BASE36_MAX 36\r\n#define SIZE 10\r\n\r\nint main()\r\n{\r\n    long b36_powers[SIZE];\r\n    int b36_values[SIZE];\r\n    int x,d;\r\n\r\n    \/* prompt for input *\/<\/span>\r\n    printf(\"Enter base 10 value: \");\r\n    scanf(\"%d\",&d);\r\n    if( d<1 )\r\n    {\r\n        puts(\"Enter a value larger than zero\");\r\n        return 1;\r\n    }\r\n\r\n    \/* build the powers table *\/<\/span>\r\n    for( x=0; x<SIZE; x++ )\r\n        b36_powers[x] = x ? b36_powers[x-1]*BASE36_MAX : 1;\r\n\r\n    \/* translate the decimal value *\/<\/span>\r\n    for( x=SIZE-2; x>=0; x-- )\r\n        b36_values[x+1] = ( d % b36_powers[x+1])\/ b36_powers[x];\r\n\r\n    \/* output the values array *\/<\/span>\r\n    for( x=1; x<SIZE; x++ )\r\n        printf(\"36^%d = %d\\n\",x,b36_values[x]);\r\n\r\n    \/* clean-up *\/<\/span>\r\n    return 0;\r\n}<\/pre>\n
This code prompts the user for a decimal value. The base 36 powers table is created. The clever expression is used on the decimal value input to pull out the powers of base 36 relative to the decimal value input. The loop runs in reverse order, peeling off larger values first:<\/p>\n
for( x=SIZE-2; x>=0; x-- )<\/code><\/p>\n
The loop stops before x<\/code> is equal to zero because 360<\/sup> is one, which won’t help with the translation. (It just adds an extra zero to the result.)<\/p>\n
The output shows how the decimal value is translated into base 36 powers:<\/p>\n
Enter base 10 value: 12345
\n36^1 = 33
\n36^2 = 18
\n36^3 = 9
\n36^4 = 0
\n36^5 = 0
\n36^6 = 0
\n36^7 = 0
\n36^8 = 0
\n36^9 = 0<\/code><\/p>\n
For the decimal value 12,345 the result is (skipping leading zeros): 9, 18, 33 in base 36. These values are base 36 digits, placeholders for certain powers. Using my 0-9 A-Z representation, the value of 12,3456 in base 36 is 9IX. This value is described in Figure 2.<\/p>\n
\"\"
Figure 2. How the base 36 value 9IX translates into decimal.<\/p><\/div>\n
In next week’s Lesson<\/a>, I add a function that translates these values into a base 36 string for output.<\/p>\n","protected":false},"excerpt":{"rendered":"
To output a value in any base, you must first build a powers table. Continue reading →<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[2],"tags":[],"class_list":["post-7043","post","type-post","status-publish","format-standard","hentry","category-main"],"_links":{"self":[{"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/posts\/7043","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=7043"}],"version-history":[{"count":6,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/posts\/7043\/revisions"}],"predecessor-version":[{"id":7081,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/posts\/7043\/revisions\/7081"}],"wp:attachment":[{"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=7043"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=7043"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=7043"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}