十进制转任意进制-数论

#include <stdio.h>
#include <string.h>
#include<memory.h>

/**
 * 十进制转x进制-数论
 * y = bn*x^n+b(n-1)*(x-1)^(n-1)+b0
 * y/x=bn*x^(n-1)+b(n-2)*x^(n-2)+b0/x
 * 有理数的整数部份和小数部份相等
 */
const int N = 100;
int main()
{
    int x, y;
    int b[N] = { 0 };
    int n = 0;
    scanf("%d,%d", &y, &x);
    while (y != 0)
    {
        int k = y % x;
        b[n++] = k;
        y = y / x;
    }
    for(int i = n - 1; i >= 0; i--)
        printf("%d", b[i]);
    printf("
");
    return 0;
}