/*此程序只能数十进制以下的数，原因是没考虑字母*/
#include "stdio.h"
#include "math.h"
void main()
{
    int i,j,m=0,n,k,b,a[10];
    long sum1=0,sum2=0;
    scanf("%d,%d",&n,&k);
    for(;;)
    {
        for(i=1;i<k;i++)
        {
            sum2+=1;
            sum1=sum1+pow(i,n);
            sum1-=pow(i-1,n);
            if(sum1==sum2)
        {
            for(j=0,b=sum1;b;b/=k,j++)
            a[j]=b%k;
            for(;j;j--)
        printf("%d",a[j-1]);
        printf("\n");
        break;
        }
        
        //if(sum1<sum2)
        //break;
        }
        //if(sum1<sum2)
        //break;
        if(sum2>k*pow(k-1,n)&&pow(2,16))
        break;
        sum1=0;
        sum2+=1;
        for(b=sum2;b;b/=k)
        sum1+=(long)pow(b%k,n);
        if(sum1==sum2)
        {
            for(j=0,b=sum1;b;b/=k,j++)
            a[j]=b%k;
        for(;j;j--)
        printf("%d",a[j-1]);
        printf("\n");
        }
        
    }
}

不得不支持~~~