fork download
copy 
  1. import java.io.*;
  2. import java.math.*;
  3. import java.util.*;
  4.  
  5. class Solution
  6. { 
  7.  
  8. 	public static void main(String[] args)throws java.lang.Exception{
  9. 		new Solution().run();
  10. 	}
  11.  
  12. 	void run()throws java.lang.Exception{
  13. 		BigInteger[] powers = new BigInteger[152];
  14. 		powers[0] = one;
  15. 		for(int i=1; i<=150; i++){
  16. 			powers[i] = powers[i-1].multiply(ten);
  17. 		}
  18. 		BigInteger[] answers = new BigInteger[152];
  19. 		answers[2] = BigInteger.valueOf(36);
  20. 		answers[3] = BigInteger.valueOf(736);
  21.  
  22. 		int last = 3;
  23. 		for(int i=4; i<=150; i++){
  24. 			int dif = i-last;
  25. 			BigInteger start = ten.pow(dif-1);
  26. 			BigInteger end = start.multiply(ten);
  27. 			while(start.compareTo(end) < 0){
  28. 				BigInteger newVal = powers[last].multiply(start);
  29. 				newVal = newVal.add(answers[last]);
  30. 				BigInteger modPow = pow(two, newVal, powers[i]);
  31. 				if(modPow.equals(newVal)){
  32. 					answers[i] = newVal;
  33. 					System.out.println(answers[i]);
  34. 					last = i;
  35. 					break;
  36. 				}
  37. 				start = start.add(one);
  38. 			}
  39. 		}
  40. 	}
  41.  
  42.  
  43. 	BigInteger pow(BigInteger b, BigInteger e, BigInteger mod){
  44. 		if(e.equals(zero)){
  45. 			return one;
  46. 		}
  47. 		if(e.mod(two).equals(zero)){
  48. 			BigInteger x = pow(b, e.divide(two), mod);
  49. 			x = x.multiply(x).mod(mod);
  50. 			return x;
  51. 		}else{
  52. 			BigInteger x = pow(b, e.divide(two), mod);
  53. 			x = x.multiply(x).mod(mod);
  54. 			x = x.multiply(two).mod(mod);
  55. 			return x;
  56. 		}
  57. 	}
  58.  
  59. 	BigInteger ten = BigInteger.valueOf(10);
  60. 	BigInteger zero = BigInteger.ZERO;
  61. 	BigInteger one = BigInteger.ONE;
  62. 	BigInteger two = BigInteger.valueOf(2);
  63. }
  64.  
Success #stdin #stdout 2.71s 380480KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
8736
48736
948736
2948736
32948736
432948736
3432948736
53432948736
353432948736
5353432948736
75353432948736
5075353432948736
15075353432948736
615075353432948736
8615075353432948736
98615075353432948736
8098615075353432948736
38098615075353432948736
338098615075353432948736
3338098615075353432948736
53338098615075353432948736
853338098615075353432948736
9853338098615075353432948736
59853338098615075353432948736
159853338098615075353432948736
600159853338098615075353432948736
2600159853338098615075353432948736
72600159853338098615075353432948736
872600159853338098615075353432948736
6872600159853338098615075353432948736
96872600159853338098615075353432948736
696872600159853338098615075353432948736
8696872600159853338098615075353432948736
28696872600159853338098615075353432948736
528696872600159853338098615075353432948736
5528696872600159853338098615075353432948736
45528696872600159853338098615075353432948736
145528696872600159853338098615075353432948736
70145528696872600159853338098615075353432948736
570145528696872600159853338098615075353432948736
4570145528696872600159853338098615075353432948736
24570145528696872600159853338098615075353432948736
624570145528696872600159853338098615075353432948736
8624570145528696872600159853338098615075353432948736
28624570145528696872600159853338098615075353432948736
628624570145528696872600159853338098615075353432948736
1628624570145528696872600159853338098615075353432948736
41628624570145528696872600159853338098615075353432948736
841628624570145528696872600159853338098615075353432948736
2841628624570145528696872600159853338098615075353432948736
82841628624570145528696872600159853338098615075353432948736
282841628624570145528696872600159853338098615075353432948736
1282841628624570145528696872600159853338098615075353432948736
21282841628624570145528696872600159853338098615075353432948736
121282841628624570145528696872600159853338098615075353432948736
2121282841628624570145528696872600159853338098615075353432948736
12121282841628624570145528696872600159853338098615075353432948736
912121282841628624570145528696872600159853338098615075353432948736
70912121282841628624570145528696872600159853338098615075353432948736
270912121282841628624570145528696872600159853338098615075353432948736
9270912121282841628624570145528696872600159853338098615075353432948736
89270912121282841628624570145528696872600159853338098615075353432948736
389270912121282841628624570145528696872600159853338098615075353432948736
5389270912121282841628624570145528696872600159853338098615075353432948736
55389270912121282841628624570145528696872600159853338098615075353432948736
855389270912121282841628624570145528696872600159853338098615075353432948736
9855389270912121282841628624570145528696872600159853338098615075353432948736
89855389270912121282841628624570145528696872600159853338098615075353432948736
989855389270912121282841628624570145528696872600159853338098615075353432948736
7989855389270912121282841628624570145528696872600159853338098615075353432948736
17989855389270912121282841628624570145528696872600159853338098615075353432948736
4017989855389270912121282841628624570145528696872600159853338098615075353432948736
94017989855389270912121282841628624570145528696872600159853338098615075353432948736
5094017989855389270912121282841628624570145528696872600159853338098615075353432948736
25094017989855389270912121282841628624570145528696872600159853338098615075353432948736
225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
90225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
7190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
87190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
8887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
68887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
2568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
22568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
4422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
84422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
7384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
17384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
20017384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
520017384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
3520017384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
93520017384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
693520017384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
4693520017384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
54693520017384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
654693520017384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
3654693520017384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
43654693520017384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
243654693520017384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
9243654693520017384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
59243654693520017384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
459243654693520017384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
5459243654693520017384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
75459243654693520017384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
575459243654693520017384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
3575459243654693520017384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
73575459243654693520017384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
173575459243654693520017384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
5173575459243654693520017384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
15173575459243654693520017384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
115173575459243654693520017384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
5115173575459243654693520017384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
105115173575459243654693520017384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
5105115173575459243654693520017384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
45105115173575459243654693520017384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
145105115173575459243654693520017384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
8145105115173575459243654693520017384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
68145105115173575459243654693520017384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
968145105115173575459243654693520017384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
3968145105115173575459243654693520017384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
83968145105115173575459243654693520017384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
483968145105115173575459243654693520017384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
3483968145105115173575459243654693520017384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
63483968145105115173575459243654693520017384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
763483968145105115173575459243654693520017384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
1763483968145105115173575459243654693520017384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
61763483968145105115173575459243654693520017384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
961763483968145105115173575459243654693520017384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
7961763483968145105115173575459243654693520017384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
97961763483968145105115173575459243654693520017384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
797961763483968145105115173575459243654693520017384422568887190225094017989855389270912121282841628624570145528696872600159853338098615075353432948736
https://ideone.com/NLNkt4
language:
Java (12.0.1)
created:
11 years ago
visibility:
secret

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!