이제 11학번 새내기야 ㅜㅜ

#include <stdio.h>
#include <math.h>
#include <conio.h>
 
#define SIZE    1000000
int a[SIZE];
int r[SIZE];
 
void GetPrime(int NUM)
{
    int z=0;
    for(int k=0; k<SIZE; k++)
    {
        a[k]=r[k]=0;
    }
    static int prime[12+1];
    int i,j,m,Limit;
    for(i=0; i<=NUM; i++) prime[i]=1;
    Limit= (int)sqrt( (float)NUM);
    for( i=2; i<=Limit; i++)
    {
        if( prime[i] == 1)
        {
            j= 2;
            for(m= j*i; m<= NUM; m=j*i)
            {
                prime[m]=0;
                j++;
            }
        }
    }
    for(i=2; i<=NUM; i++)
        if( prime[i]== 1){
            a[z]=i;
            z++;
        }
}
int main()
{
int NUM;
scanf("%d",&NUM);
    unsigned long fact=1;
    int cnt=0;
    int b[12];
    for (int i=0; i<NUM; i++)
    {
        b[i]=i+1;
    }
    GetPrime(NUM);
    for (int i=0; i<SIZE; i++)
    {
        if(a[i]==0)
            continue;
        else
            cnt++;
    }
    for(int i=0; i<NUM; i++)
    {
        while(1)
        {
            for(int u=0; u<cnt; u++){
                if(b[i]%a[u]==0){
                    b[i]=b[i]/a[u];
                    r[u]++;
                }
                if (b[i]==1)
                    break;
            }
            if (b[i]==1)
                break;
        }
    }
 
    for(int i=0; i<cnt; i++)
    {
        fact*=pow((float)a[i],(float)r[i]);
    }
    printf("%d",fact);
    getch();
    return 0;
}

근데 x^y를 2^a+k로 나타내는 뭐 그런건 없나?