#include<stdio.h>
#include<string.h>
#define N 1000000
long n[N],k,i,j,m,ln;
void citire(), modulo(), adunare(), scadere();
int main()
{	citire();
	modulo();
	scadere();
	adunare();
	printf("%s",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*=n[i]; m%=k;}
}
void scadere()
{	k-=m;
}
void adunare()
{	i=ln;
	while(k) { n[
}