Post Reply 
monic part 4: arbitrary-precision rational arithmetic
12-27-2020, 03:33 AM (This post was last modified: 12-26-2022 11:56 PM by F-73P.)
Post: #1
monic part 4: arbitrary-precision rational arithmetic
Previous: monic part 3: towards a handheld

Next: monic part 5: writing C programs on the calculator

I've added addition, subtraction, multiplication and division of extended-precision rational numbers. I've also added quotient & remainder, GCD, LCM and exponentiation.

The C language combines all the power of assembly language with all the ease-of-use of assembly language
Find all posts by this user
Quote this message in a reply
01-02-2023, 01:43 AM
Post: #2
RE: monic part 4: arbitrary-precision rational arithmetic
I've added factorial for extended-precision integers. Below shows 10,000! (35,660 digits):

[Image: 52601576295_412bf18307.jpg][Image: 52601413314_ce3e5a9ab1.jpg]

The result can be viewed in blocks of 240 digits, read right to left and downwards, with the first page showing the least significant digit ("digit 0") in the top right-hand corner:

[Image: 52601667448_8470bf2471.jpg][Image: 52601411529_a7622c25c2.jpg]

Performance is not bad, with 10,000! taking about 52 seconds (I used one of the processor's timers) :

[Image: 52601148076_ceefb9be28.jpg]

The C language combines all the power of assembly language with all the ease-of-use of assembly language
Find all posts by this user
Quote this message in a reply
Post Reply 




User(s) browsing this thread: 1 Guest(s)