infoarena

#include<iostream>
#include<cstring>
#include<fstream>
#include<cstdlib>
using namespace std;

void div(int A[], int B)
{
      int i, t = 0;
      for (i = A[0]; i > 0; i--, t %= B)
              A[i] = (t = t * 10 + A[i]) / B;
      for (; A[0] >= 1 && !A[A[0]]; A[0]--);
}
void inm(int A[],int B)
{int i,t=0;
    for(i=1;i<=A[0]||t;i++,t/=10)
        A[i]=(t+=B*A[i])%10;
    A[0]=i-1;
}
int mod(int A[], int B)
{
      int i, t = 0;
      for (i = A[0]; i > 0; i--)
              t = (t * 10 + A[i]) % B;
      return t;
}
void inm2(int A[],int nova[],int B)
{int i,t=0;
    for(i=1;i<=A[0]||t;i++,t/=10)
        nova[i]=(t+=B*A[i])%10;
    nova[0]=i-1;
}
void add(int A[],int B[])
{int i,t=0;
 for(i=1;i<=A[0]||i<=B[0]||t;i++,t/=10)
    B[i]=(t+=A[i]+B[i])%10;
 B[0]=i-1;

}
int main()
{
    int i=0;
int a[100005]={0};
int *suma=new int[200000],*produs=new int[200000],*pow16=new int[200000],*rez=new int[200000];
char x;
int k=0;

ifstream fin("hex.in");
    while(fin>>x)
    {k++;
        if(x>='A'&&x<='F')
          a[k]=10+x-'A';
        else
           a[k]=x-'0';
    }

    fin.close();

pow16[1]=1;
pow16[0]=1;
for(i=k;i>=1;i--)                                        //transform in baza 10, numarul in baza 10 va fi vectorul suma care este de forma
    {                                                        // a[1]*16^k+a[2]*16^k-1+... din acest motiv l-am numit suma
    for(int contor=0;contor<=produs[0];contor++)
       produs[contor]=0;
     produs[0]=produs[1]=1;     // iar vectorul produs reprezita rezultatul inmultire dintre a[x] si uterea lui 16 corespunzatoare
    inm2(pow16,produs,a[i]);
    add(produs,suma);                           
    inm(pow16,16);                              // eu nu calculez de k ori puterile lui 16 ci pur si simplu stiind 16^x il aflu pe 16^x+1
    }



 i=0;                                                                    //tranform in baza 8
 while(suma[0]!=0)                          // cat timp numarul in baza 10 este diferit de 0 adica are macar o cifra diferita de 0
  { i++;
  rez[i]=mod(suma,8);                     //restul impartirii la 8

  div(suma,8);                               //impartima numarul in baza 10 la 8

  }

freopen ("hex.out","w",stdout);
  for(k=i;k>=1;k--)
   printf("%d",rez[k]);
printf("\n");

 return 0;

 }

for (; A[0] > 1 && !A[A[0]]; A[0]--); ?

void add(int A[], int B[])
{
      int i, t = 0;
      for (i=1; i<=A[0] || i<=B[0] || t; i++, t/=10)
              A[i] = (t += A[i] + B[i]) % 10;
      A[0] = i - 1;
}

A[] = {3, 9, 9, 9};
B[] = {3, 8, 8, 8};
add(A, B);

int x[n], n;

int best_binary(int elem)
{
    int poz = 0, nr_bit = 0, m = n;

    for ( ; m ; m = m & ((nr_bit = m) - 1) );

    for ( ; nr_bit ; nr_bit >>= 1)
        if (poz + nr_bit < n && x[poz + nr_bit] <= elem)
            poz += nr_bit;

    return poz;
}

 atr (B, 1555);
atr0 (B);
atr (A, 194);
atr (B, 15);
sub (A, B); 

#include <cstdio>

int a[100][200];

#define a(i, j) a[i][j + 100]

int main() {
    a(10, -12) = 15;
    printf ("%d\n", a(10, -12));
}