代码如下:
#include <stdio.h>
#include <string.h>
int main() {
int M; //进制
char N[1001]; //数
scanf("%d%s", &M, N);
for (int i = 0; i < strlen(N); i++) {
if (i != 0 && N[i] != '0') {
printf("+");
}
if (N[i] != '0') {
printf("%c*%d^%d", N[i], M, strlen(N) - i - 1);
}
}
}