Googolth fibonacci mod googol to ten by JOrE20

def D(n,m):
\x09if n<1:return 0,1
\x09A,B=D(n>>1,m);E=A*((2*B-A)%m)%m;C=(A*A+B*B)%m;return[(E,C),(C,(E+C)%m)][n%2]
print(D(10**100,10**1000)[0])

Note that non-ascii characters in the above source code will be escaped (such as \x9f).

To protect the system from spam, please input your favorite sport (hint: I believe its name must start with 'g', case insensitive)

download

return to the top page