//#include<algorithm>
//using namespace std;
#include<stdio.h>
#include<string.h>
int n;
long long unsigned d;
short a[1000001];
void adun(){
	int i,t;
	for(i=2,a[1]=(t=a[1]+1)%10,t/=10; i<=a[0]||t; t/=10,++i)
		a[i]=(t+=a[i])%10;
	a[0]=i-1;}
long long unsigned rest(){
	int i,t;
	for(i=a[0],t=0; i; --i)
		t=(t*10+a[i])%d;
	return t;}
void solve(){
	int i;
	char s[1000001];
	long long unsigned r;
	gets(s);
	for(i=strlen(s)-1; i>=0; a[++a[0]]=s[i--]-'0');
	scanf("%llu",&d);
	if(!rest())
		for(i=a[0]; i; --i)
			printf("%hd",a[i]);
	else{
		for(; ; ){
			adun();
			if(!rest()){
				for(i=a[0]; i; --i)
					printf("%hd",a[i]);
				break;}}}}
int main(){
	freopen("next.in","r",stdin);
    freopen("next.out","w",stdout);
    solve();
    return 0;}