C :

#include<stdio.h>
#include<math.h>
int main(void)
{
    int m,n;
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        int i1,i;
        int i3;
        double i2;
        if(m==1||n==1) printf("1\n");
        else if(m==0||n==0) printf("1\n");
        else{
        i1=n;i2=pow(m,n-1);
        i3=i2;
        for(i=1;i<=999999;i++)
            if(i3%i==0&&i1%i==0) {i1=i1/i;i3=i3/i;}
        if(i3==1) printf("%d\n",i1);
        else

        {
        if(i3%i1==0) {i3=i3/i1;i1=1;}

        printf("%d/%d\n",i1,i3);}}
    }
    return 0;
}

C++ :

#include<stdio.h>
#include<math.h>
int gcd(int a,int b)
{
    return b==0?a:gcd(b,a%b);
}
int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    int m,n;
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        m=pow(m,n-1);
        if(n>=m){printf("1\n");continue;}
        int gc=gcd(n,m);
        printf("%d/%d\n",n/gc,m/gc);
    }
    return 0;
}