Submission #3098100

---

Source Code Expand

#include "grader.h"
 

void taro(int n) {
  static short p[31623]={0};
  static short q[31623]={0}, len = 0;
  int C=1;
  for(int i=2;i<31623;i++){
    if(!p[i]){
      for(int j=i+i;j<31623;j+=i){//Sieve of Eratosthenes
        p[j]=-1;
      }
      p[i]=C++;
      q[len++]=i;
    }
  }

  //primarity test
  int m=0;
  for(int i=0;q[i]*q[i]<=n;i++){
    if(!(n%q[i])){
      m=p[q[i]];
      break;
    }
  }
  
  for(int i=0;;i++){
    if(m<1<<i){
      for(int j=0;j<i;j++){
        send((m>>i-j-1)&1);
      }
      break;
    }
    m-=1<<i;
  }
}
 
int jiro(int S, int X[]) {
  static bool p[31623]={0};
  static short P[31623],C=0;
  for(int i=2;i<31623;i++){
    if(!p[i]){
      for(int j=i+i;j<31623;j+=i){
        p[j]=-1;
      }
      P[C++]=i;
    }
  }
  int m=(1<<S)-1,k=0;
  for(int i=0;i<S;i++){
    k<<=1;
    k+=X[i];
  }
  m+=k;
  return m?P[m-1]:-1;
}

Submission Info

Compile Error

/usr/bin/ld: /usr/lib/debug/usr/lib/x86_64-linux-gnu/crt1.o(.debug_info): relocation 0 has invalid symbol index 11
/usr/bin/ld: /usr/lib/debug/usr/lib/x86_64-linux-gnu/crt1.o(.debug_info): relocation 1 has invalid symbol index 12
/usr/bin/ld: /usr/lib/debug/usr/lib/x86_64-linux-gnu/crt1.o(.debug_info): relocation 2 has invalid symbol index 2
/usr/bin/ld: /usr/lib/debug/usr/lib/x86_64-linux-gnu/crt1.o(.debug_info): relocation 3 has invalid symbol index 2
/usr/bin/ld: /usr/lib/debug/usr/lib/x86_64-linux-gnu/crt1.o(.debug_info): relocation 4 has invalid symbol index 11
/usr/bin/ld: /usr/lib/debug/usr/lib/x86_64-linux-gnu/crt1.o(.debug_info): relocation 5 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/x86_64-linux-gnu/crt1.o(.debug_info): relocation 6 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/x86_64-linux-gnu/crt1.o(.debug_info): relocation 7 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/x86_64-linux-gnu/crt1.o(.debug_info): relocation 8 has invalid symbol ...