fork(1) download
copy 
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4. import java.math.*;
  5.  
  6. class Ideone
  7. {
  8. 	public static void main (String[] args) throws java.lang.Exception
  9. 	{
  10. 		long startTime = System.nanoTime();
  11. 		int p = 8624;
  12. 		BigInteger M = BigInteger.ZERO;
  13. 		BigInteger Two = BigInteger.valueOf(2L);
  14.  
  15. 		M = M.setBit(p);
  16. 		M = M.subtract(BigInteger.ONE); // M = 2^p - 1;
  17.  
  18. 		BigInteger S = BigInteger.valueOf(4L);
  19.  
  20. 		while(p>2) {
  21. 		         S = S.pow(2).subtract(Two).mod(M);
  22. 		         p--;        
  23. 		}
  24. 		// System.out.println(S);
  25. 		long endTime = System.nanoTime();
  26. 		System.out.println("Took "+(endTime - startTime) + " ns"); 
  27.  
  28. 	}
  29. }
Success #stdin #stdout 2.27s 2184192KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Took 2239053066 ns
https://ideone.com/MsAgil
language:
Java (HotSpot 12)
created:
6 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!