Today's date recalls one interesting task from spoj.pl.
It's easy - just print as many correct Pi decimal digits as possible.
I've tried a lot of methods
from easiest (~200 digits)
through funny (~1000 digits)
to the most effective I've found (~7300 digits)
Also I have an idea to use this tricky formula
to find hexadecimal digits and convert them to decimal.
My best solution is written in Java and uses BigDecimal and self-written sqrt.
May be I should optimize long arithmetics? Or search for new methods?
Please help me to calculate billion digits =)