Skip to content

Latest commit

 

History

History
15 lines (10 loc) · 579 Bytes

File metadata and controls

15 lines (10 loc) · 579 Bytes

BBP-Bellard

An implementation of BBP through Bellard's formula. This program extracts the nth digit of Pi without calculating the digits before it. It will print out the nth number followed by the next 9 numbers in base 10.

Example: 1 - 141592653

Example: 990 - 921642019

The digit-extraction algorithm uses Bellard's modifications to get a running time of O(n^2). Note large numbers.

##Algorithm Used Algorithm