Подбор полинома

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
 
char g_x[111001001];
int n=0, k=0; r=0;
char sum(char a, char b){
    if(((a=='1')&&(b=='0'))||((a=='0')&&(b=='1')))return '1';
    else if(((a=='1')&&(b=='1'))||((a=='0')&&(b=='0')))return '0';
    return 0;
}
 
char* sumstr(char* a, char*b, int dlina){
    char* str = (char*)malloc((dlina)*sizeof(char));
    str[dlina]=0;
    for(int i=0; i<dlina; i++)
        str[i] = sum(a[i],b[i]);
        return str;
}
 
char* delenie(char* p, int i){
        int u=strlen(p)-strlen(g_x);
        char* gg = (char*)malloc((strlen(p))*sizeof(char));
        char* ost = (char*)calloc((r-1),sizeof(char));
    char* p1=(char*)malloc((strlen(p)+1)*sizeof(char));
    p1[strlen(p)]=0;
    ost[r]=0;
    strcpy(p1,p);   
            ost[r]=0;
        strcpy(gg, g_x);
        for(int y=strlen(g_x);y<strlen(p); y++){
            gg[y]='0';
        }
        int y=0;
        while(y<u+1){
            if(p1[0]=='1'){
                strcpy(p1,sumstr(p1,gg,(i)));
            for(int g=0; g<strlen(p1)-1; g++){
                    p1[g]=p1[g+1];
                }
                p1[strlen(p1)-1]='0';
                y++;
            }
            if((p1[0]=='0')&&(y<u+1)){
                for(int g=0; g<strlen(p1)-1; g++){
                    p1[g]=p1[g+1];
                }
                p1[strlen(p1)-1]='0';
                y++;
            }
        }
        for(int t=0; t<strlen(p1)-(u+1); t++)ost[t]=p1[t];
        
        return ost;
}
 
 
void delenie_polinov1(){
    int i,ch=0;
    for(i=21; i<256; i++){
        char* p = (char*)malloc(i*sizeof(char));
        char* ost = (char*)malloc((r)*sizeof(char));
        for(int j=i-1; j>0; j--) p[j]='0';
        p[i-1]='1'; p[0]='1';
        p[i]=0;
        strcpy(ost, delenie(p, i));
        ch=0;       
        for(int t=0; t<strlen(ost); t++){
            if(ost[t]!='0')ch++;
        }
        if(ch==0){ 
            printf("n = %d ",i-1);
            printf("podhodyaschii ostatok: %s \n",ost);ch=0;}
        
        else {
            printf("n = %d ",i-1);
            printf("ostatok ne podhodit: %s \n", ost);  
             }
    }
}
 
int main(int argc, char *argv[])
{
    strcpy(g_x,"111001001");
    r=strlen(g_x)-1;
    printf("porogdayuchiy polinom g_x: %s \n", g_x);
    delenie_polinov1();
    getchar();
    return 0;
}