#include<stdio.h>
#include<string.h>
#define N 1000000
char n[N];
long k,i,j,m,ln;
void citire(), modulo(), adunare(), scadere();
int main()
{	citire();
	modulo();
	scadere();
	adunare();
	printf("%s",n);
	printf("\n");
	return 0;
}
void citire()
{	freopen("next.in","r",stdin); freopen("next.out","w",stdout);
	scanf("%s",&n);
	scanf("%ld",&k);
}
void modulo()
{	m=1;ln=strlen((const char *)n);
	for(i=1;i<=ln;i++){ m*=((long)n[i]-48); m%=k;}
}
void scadere()
{	k-=m;
}
void adunare()
{	i=ln;
while(k) {      n[i]+=k%10; k/=10; 
				if(n[i]>9) { n[i-1]++; n[i]/=10;} 
			}
}