UVA 11121 - Base -2

#include<stdio.h>
#include<math.h>
#include<string.h>
int main()
{
    long long n,i1;
    scanf("%lld",&n);
    for(i1=1;i1<=n;i1++)
    {
        long long k=0,a,b,c,d[100000]={0},j;
        scanf("%lld",&a);
        k=0;
        while(1)
        {
            b=a/(-2);
            c=a-(b*(-2));
            a=a/(-2);
            if(c<0)
            {
                c=c+2;
                a++;
            }
            d[k++]=c;
            if(a==0)
            break;
        }
        printf("Case #%lld: ",i1);
        for(j=k-1;j>=0;j--)
        printf("%lld",d[j]);
        printf("\n");
    }
    return 0;
}