Big Fibonacci Number by mitchs

b,m=1e9,z;main(a,n){for(;z--%32||gets(n,b=1,a=b&&!printf("%u\n",b));a=atoi(n)>>z&1?a:b+m-(b=a))a=(1LL*b*b+1LL%(b=b*(2LL*a+b)%m)*a*a)%m;}

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