#include<stdio.h>
void convert(int x,int n){
if(x==0)
return;
convert(x/n,n);
printf("%d",x%n);
}
int main(){
int x,n;
scanf("%d%d",&x,&n);  
if(x==0)
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;
}