#include <stdio.h>
#include <stdlib.h>

int pow(int a,int b);

int main()
{
int b,N;
while(scanf("%d %d",&b,&N)!=EOF)
{
int a,c,tN=0,sum=0,i=0,j;
int t=N;
while(t!=0)
{
a=t%10;
c=a*pow(b,i);
tN+=c;
i++;
t/=10;
}
for(j=0;j<i;j++)
{
a=N%10;
sum+=pow(a,i);
N/=10;
}
if(tN==sum) printf("YES\n");
else printf("NO\n");
}
return 0;
}
int pow(int a,int b)
{
int c=1,i;
for(i=0;i<b;i++)
{
c*=a;
}
return c;
}