динамическое программирование и длинная рафиметика(не получается прикрутить длинную арифметику).

#include <stdio.h>
 
int rekursia(int K,int N);
 
int main()  {
    int K,N;
    long n;
    /*(freopen("input.txt","r",stdin); /*перенаправление потоков для  
    freopen("output.txt","w",stdout);*/ /*работы с файлами
    scanf("%d %d",&K,&N);
    n=rekursia(K,N);
    printf("%d\n",n);
    
 
 
}
 
int rekursia(int K,int N)  { /* собственно сама функция
    if (N<0) 
        return 0;
    if(N==0)
        return 1;
    if(N==1) 
        return 1;
    return 2*rekursia(K,N-1)-rekursia(K,N-K-1);
}

#include <stdio.h>
 
void rekursia(int y, int K,int N, int **mas);
 
int main()  {
        int K,N, **mas, i, j;
        freopen("input.txt","r",stdin); 
        freopen("output.txt","w",stdout);
        scanf("%d %d",&K,&N);
        mas=new int*[N+1];
        for(i=0; i<N+1; i++)
        {
            mas[i]=new int[100];
            for(j=0; j<100; j++)
                mas[i][j]=0;
        }       
        mas[0][0]=1;
        rekursia(1, K, N, mas);
        int fl=1;
        for(i=99; i>=0; i--)
        {
            if(!fl)
                printf("%d", mas[N][i]);
            if(fl && mas[N][i])
            {
                fl=0;
                printf("%d", mas[N][i]);
            }
        }
        return 0; 
}
 
void rekursia(int y, int K,int N, int **mas)  {
    if(y==N+1)
        return;
    int i=0;
    if(y-K>=0)
        i=y-K;
    for(; i<y; i++)
        for(int j=0; j<100; j++)
            mas[y][j]+=mas[i][j];
    for(i=0; i<99; i++)
        if(mas[y][i]>9)
        {
            mas[y][i+1]+=mas[y][i]/10;
            mas[y][i]%=10;
        }
    rekursia(y+1, K, N, mas);
}

#include <stdio.h>
 
void rekursia(int y, int K,int N, int **mas);// в функцию передаем номер текущей ступени y, K, N, двумерный массив для хранения значений F(K,N)
 
int main()  {
        int K,N, **mas, i, j;
        freopen("input.txt","r",stdin); 
        freopen("output.txt","w",stdout);
        scanf("%d %d",&K,&N);
                mas=new int*[N+1];// создаем двумерный массив размером (N+1)*100 - каждая строка это значение F(K,N), сто элементов типа int в каждой строке, чтобы хватило для большого числа
                for(i=0; i<N+1; i++)
                {
                        mas[i]=new int[100];
                        for(j=0; j<100; j++)
                                mas[i][j]=0;
                }               
                mas[0][0]=1;// в нулевой строке 1 - нулевая строка это земля (даже не первая ступень)
        rekursia(1, K, N, mas);// вызываем рек.функцию в параметрах передаем, что текущая рассматриваемая ступенька - первая, а также передаем значения K,M, и адрес mas[][]
                int fl=1;
                for(i=99; i>=0; i--)
                {
                        if(!fl)
                                printf("%d", mas[N][i]);
                        if(fl && mas[N][i])
                        {
                                fl=0;
                                printf("%d", mas[N][i]);
                        }
                }
                return 0; 
}
 
void rekursia(int y, int K,int N, int **mas)  {
        if(y==N+1)// если текущая рассматриваемая ступенька имеет номер N+1, то прекращаем рекурсию
                return;
        int i=0;// в этой строке и двух ниже определяем значение i (c учетом сколько ступенек от земли)
        if(y-K>=0)
                i=y-K;
        for(; i<y; i++)// в этом цикле делаем: F(K,N)=F(K, N-1)+F(K, N-2)+...+F(K, N-K).
                for(int j=0; j<100; j++)
                        mas[y][j]+=mas[i][j];
        for(i=0; i<99; i++)// в этом цикле в строке с только что расчитанным F(K,N) делаем так что в каждом элементе число не более 9 (напоминаю, что всего элементов для хранения F(K,N) сто).
                if(mas[y][i]>9)
                {
                        mas[y][i+1]+=mas[y][i]/10;
                        mas[y][i]%=10;
                }
        rekursia(y+1, K, N, mas);// вызываем рек. функцию для следующей ступеньки.
}