/站在巨人肩膀上的最优代码/ #include<stdio.h> void convert(int x,int n) { if(x0) return; convert(x/n,n); printf("%d",x%n); } int main() { int x,n; scanf("%d%d",&x,&n); if(x0) printf("0"); else convert(x, n); printf("\n"); while(x>1&&x%n==0) { x /= n; } if(x == 1) printf("yes"); else printf("no"); return 0; }