#include <cstdio>
int main(){
int N,S,NN = 0,Kep = 1,SN = 0;
scanf("%d%d",&N,&S);
int n = N;
while(n != 0){
NN += n % S * Kep;
SN += n % S;
n /= S;
Kep *= 10;
SN *= 10;
}
SN /= 10;
if(SN == NN){
printf("OK");
}else{
printf("NO");
}
return 0;
}