// Helmingur stakanna í P(x) eru fremsti stafurinn í x skeyttur saman við sérhvert stak P(x.substring(1))
    for(int i = 1; i < s;  i++)
    {
        res[i] = x0 + substr[i-1];  //

    }


    // Hinn helmingurinn eru stökin úr Power(x.substring(1))
    // 2^(k-1) <= j < 2^k
    for(int j = s; j< m-1 ; j++)
    {
        res[j] = substr[ j-s ]; // Í veldisfylki substrengsins er talið frá 0 og upp úr.

    }