/* Ten program ma za zadanie znalezc tajemne haslo, dzieki czemu bede
 * mogl przejac kontrole nad EAIE, skad juz blisko do kontroli calego
 * swiata!! Zwiadowcy donosza, ze to samo haslo uruchamia takze robota
 * IMIR-u i pasuje do tajemnej komnaty w podziemiach FIS-u. Zatem,
 * do dziela! */

#include <stdio.h>
#include <stdint.h>

/* tak, wiem ze to nie jest wydajne podnoszenie do potegi, ale coz... :> */
int64_t power(int a, int x) {
    int64_t power = 1;
    int i;

    for (i=0; i<x; i++)
        power *= a;

    return power;
}

int main(void) {
    int64_t magicArray[10][12];
    int64_t sum[12] = {0};
    int64_t suma;
    int n, k;
    int i[12] = {0};

    for (k=0; k<12; k++)
        for (n=0; n<10; n++)
            magicArray[n][k] = power(n, 13) - n*power(10,k);

    /* i[0] oznacza najmniej znaczaca cyfre */
    for (i[0]=0; i[0]<10; i[0]++) {
     /* Najpierw potrzebna bedzie boska inspiracja, dzieki czemu skrocimy
      * obliczenia. W nastepnej linii wykorzystujemy wiedze, ze cyfra
      * najbardziej znaczaca to 5. (5,11) */
     sum[0] = magicArray[5][11]+ magicArray[i[0]][0];
     for (i[1]=0; i[1]<10; i[1]++) {
      printf("Wykonano %d%d%%!\n", i[0], i[1]);
      sum[1] = sum[0] + magicArray[i[1]][1];
      for (i[2]=0; i[2]<10; i[2]++) {
       sum[2] = sum[1] + magicArray[i[2]][2];
       for (i[3]=0; i[3]<10; i[3]++) {
        sum[3] = sum[2] + magicArray[i[3]][3];
        for (i[4]=0; i[4]<10; i[4]++) {
         sum[4] = sum[3] + magicArray[i[4]][4];
         for (i[5]=0; i[5]<10; i[5]++) {
          sum[5] = sum[4] + magicArray[i[5]][5];
          for (i[6]=0; i[6]<10; i[6]++) {
           sum[6] = sum[5] + magicArray[i[6]][6];
           for (i[7]=0; i[7]<10; i[7]++) {
            sum[7] = sum[6] + magicArray[i[7]][7];
            for (i[8]=0; i[8]<10; i[8]++) {
             sum[8] = sum[7] + magicArray[i[8]][8];
             for (i[9]=0; i[9]<10; i[9]++) {
              sum[9] = sum[8] + magicArray[i[9]][9];
               for (i[10]=0; i[10]<10; i[10]++) {
                sum[10] = sum[9] + magicArray[i[10]][10];
                if (sum[10] == 0)
                    printf("Ta liczba to: 5%d%d%d%d%d%d%d%d%d%d%d!!\n",
                    i[10],i[9],i[8],i[7],i[6],i[5],i[4],i[3],i[2],i[1],i[0]);
              }
             }
            }
           }
          }
         }
        }
       }
      }
     }
    }
    return 0;
}