fork download
copy 
  1. //This is an example for problem id FCTRL2 in SPOJ..
  2. import java.math.BigInteger;
  3. import java.io.*;
  4. import java.util.Arrays;
  5. class FCTRL2
  6. {
  7.  
  8. public static int multiplicity(int n, int p) {
  9.     int q = n, m = 0;
  10.     if (p > n) return 0;
  11.     if (p > n/2) return 1;
  12.     while (q >= p) {
  13.         q /= p;
  14.         m += q;
  15.     }
  16.     return m;
  17. }
  18. public static void main(String s[]) throws Exception
  19. {
  20. 	int total_no_cases,num_data,prime_list[];
  21. 	boolean prime_num[]=new boolean[101];
  22. 	prime_list=new int[30];
  23. 	Arrays.fill(prime_num, Boolean.FALSE);
  24. 	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  25. 	total_no_cases=Integer.parseInt(br.readLine());
  26.  
  27. 	//Find all the prime number's b/w 1-100..
  28. 	int count=0;
  29. 	prime_num[0]=prime_num[1]=true;
  30. 	for(int i=2;i<=100;i++)
  31. 	{
  32. 		if(!prime_num[i])
  33. 		{
  34. 			for(int j=i;j<=100;j=j+i)
  35. 			{
  36. 			if(!prime_num[j])
  37. 			{
  38. 				prime_num[j]=true;
  39. 			}
  40. 			}
  41.  
  42. 			prime_list[count]=i;
  43. 			++count;
  44. 		}
  45.  
  46. 	}
  47. 	/*for(int i=0;i<count;i++)
  48. 	{
  49. 		System.out.println(prime_list[i]+"dsds"+i);
  50. 	}*/
  51. 	prime_list[count]=101;//Terminating the prime numbers loop
  52. 	for (int i=0;i<total_no_cases;i++)
  53. 	{
  54. 		BigInteger res_print=BigInteger.ONE;
  55. 		num_data=Integer.parseInt(br.readLine());
  56. 		int incr=0;
  57. 		while(prime_list[incr]<=num_data)
  58. 		{
  59. 			//FInd the exponent of the prime number..
  60. 			//System.out.println("no of time:"+incr);
  61.  
  62. 			int exp=multiplicity(num_data,prime_list[incr]);
  63. 			double p1=Double.parseDouble(String.valueOf(prime_list[incr]));
  64. 			double p2=Double.parseDouble(String.valueOf(exp));
  65.  
  66. 			long temp=(long)Math.pow(p1,p2);
  67. 			res_print=res_print.multiply(BigInteger.valueOf(temp));
  68.  
  69. 			incr++;
  70. 		}
  71.  
  72. 		System.out.println(res_print);
  73. 	}
  74. }
  75. }
Success #stdin #stdout 0.08s 212416KB
comments (?)
stdin
copy 
1
100
stdout
copy 
628135447265868842996377819695628987011919212002289132286090512847432673756927284313394354106250371574828487491051696506810211908483280129271072
https://ideone.com/31BqE
language:
Java (HotSpot 12)
created:
14 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!