fork download
copy 
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Ideone {
  9.     public static void main(String[] args) throws IOException {
  10.         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  11.         PrintWriter wr = new PrintWriter(System.out);
  12.          int n = Integer.parseInt(br.readLine().trim());
  13.          String[] arr_a = br.readLine().split(" ");
  14.          int[] a = new int[n];
  15.          for(int i_a=0; i_a<arr_a.length; i_a++)
  16.          {
  17.          	a[i_a] = Integer.parseInt(arr_a[i_a]);
  18.          }
  19.  
  20.          long out_ = solve(a);
  21.          System.out.println(out_);
  22.  
  23.          wr.close();
  24.          br.close();
  25.     }
  26.     static long solve(int[] a){
  27.         // Write your code here
  28.         int i,j;
  29.         long s=0;
  30.         double mod = 10000000011.0;
  31.         for(i=0;i<a.length;i++){
  32.             j = bitset(a[i]);
  33.             System.out.println("j     " + j);
  34.             System.out.println("power    " + power(j,i+1,mod));
  35.             s =(long) ((s + power((long)(j),i+1,mod)));
  36.  
  37.         }
  38.         return (long) (s%mod);
  39.     }
  40.  
  41.     static int bitset(int x){
  42.         int count = 0;
  43.         while(x!=0){
  44.             x = x&(x-1);
  45.             count++;
  46.         }
  47.         return count;
  48.     }
  49.  
  50.     static long power(long x, int y,double p){
  51.  
  52.         long res = 1;      // Initialize result
  53.  
  54.  
  55.     while (y > 0)
  56.     {
  57.         // If y is odd, multiply x with result
  58.         if (y%2!= 0)
  59.             res =(long) (((res%p)*x) % p);
  60.  
  61.         // y must be even now
  62.         y = y>>1; // y = y/2
  63.         x =(long)  ((x*x)%p);  
  64.     }
  65.     return (long) (res% p);
  66.  
  67.     }
  68. }
Success #stdin #stdout 0.14s 50648KB
comments (?)
stdin
copy 
10
3 7 15 31 63 1023 1048575 1073741823 536870911 2147483647
stdout
copy 
j     2
power    2
j     3
power    9
j     4
power    64
j     5
power    625
j     6
power    7776
j     10
power    1000000
j     20
power    1280000000
j     30
power    6099999285
j     29
power    7145959919
j     31
power    8286079219
2813046877
https://ideone.com/Yh6bOJ
language:
Java (HotSpot 12)
created:
1 year 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!