Skip to content

An implementation of BBP through Bellard's formula to calculate the nth digit of Pi.

Notifications You must be signed in to change notification settings

feltocraig/BBP-Bellard

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 

Repository files navigation

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

About

An implementation of BBP through Bellard's formula to calculate the nth digit of Pi.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages